求网格中的黑点分布

《求网格中的黑点分布》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

求网格中的黑点分布。现有6*7的网格，在某些格子中有黑点，已知各行与各列中有黑点的点数之和，请在这张网格中画出黑点的位置。(这是一网友提出的题目，说是他笔试时遇到算法题)#defineROWS6#defineCOLS7intiPointsR[ROWS]={2,0,4,3,4,01;//各行黑点数和的情况intiPointsC[COLS]={4,1,2,2,1,2,1)；〃各列黑点数和的情况intiCount,iFound;intiSumR[ROWS],iSumC[COLS],Grid[ROWS][COLS];intSet(intiRowNo){if(iRowNo==ROWS){for(intiColNo=0;iColNo

1No.%d:

2”,++1Count);for(inti=0;i