求网格中的黑点分布

求网格中的黑点分布。现有6*7的网格，在某些格子中有黑点，已知各行与各列中有黑点的点数之和，请在这张网格中画出黑点的位置。（这是一网友提出的题目，说是他笔试时遇到算法题）
　　 #define ROWS 6
　　 #define COLS 7
　　 int iPointsR[ROWS] = {2, 0, 4, 3, 4, 0}; // 各行黑点数和的情况
　　 int iPointsC[COLS] = {4, 1, 2, 2, 1, 2, 1}; // 各列黑点数和的情况
　　 int iCount, iFound;
　　 int iSumR[ROWS], iSumC[COLS], Grid[ROWS][COLS];
　　
　　 int Set(int iRowNo) {
　　 if(iRowNo == ROWS) {
　　 for(int iColNo=0; iColNo < COLS && iSumC[iColNo]==iPointsC[iColNo]; iColNo++)
　　 if(iColNo == COLS-1) {
　　 printf(“ No.%d: ”, ++iCount);
　　 for(int i=0; i < ROWS; i++)
　　 for(int j=0; j < COLS; j++)
　　 printf(“%d%c”, Grid[i][j], (j+1) % COLS ? ‘ ‘ : ‘ ’);
　　 iFound = 1; // iFound = 1，有解
　　 }
　　 } else {
　　 for(int iColNo=0; iColNo < COLS; iColNo++) {
　　 if(iPointsR[iRowNo] == 0) {
　　 Set(iRowNo + 1);
　　 } else if(Grid[iRowNo][iColNo]==0) {
　　 Grid[iRowNo][iColNo] = 1;
　　 iSumR[iRowNo]++; iSumC[iColNo]++; if(iSumR[iRowNo]

【求网格中的黑点分布】相关文章

1. 求网格中的黑点分布

2. 揭开求职陷阱的黑盖头

3. 你最突出的优点和缺点分别是什么？

4. 大学生村官测评分值分布及面试流程

5. 是什么让J2EE适合用来开发多层的分布式的应用

6. 分布式数据库需要考虑哪些问题

7. 面试中的礼仪注意事项

8. PM面试中的几点注意事项

9. 面试官眼中的优秀求职者

10. 传统面试中的常见缺陷

本文来源：https://www.mianshiwenti.com/a13211.html