C语言坐标绘制小黑点,求网格中的黑点分布

2015-10-22 06:30:01

阅读( 134 )

求网格中的黑点分布。现有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(“\nNo.%d:\n”, ++iCount);

for(int i=0; i < ROWS; i++)

for(int j=0; j < COLS; j++)

printf(“%d%c”, Grid[i][j], (j+1) % COLS ? ‘ ‘ : ‘\n’);

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]

Set(iRowNo);

else if(iSumR[iRowNo]==iPointsR[iRowNo] && iRowNo < ROWS)

Set(iRowNo + 1);

Grid[iRowNo][iColNo] = 0;

iSumR[iRowNo]–;

iSumC[iColNo]–;

}

}

}

return iFound;     // 用于判断是否有解

}

int main(int argc, char* argv[]) {

if(!Set(0))

printf(“Failure!”);

}

分享给朋友：

亲~ 如果您有更好的答案 可在评论区发表您独到的见解。

您想查看更多的信息：

面试题