求网格中的黑点分布(求帮助，程序只能输出一个解)

最新推荐文章于 2025-01-14 00:04:23 发布

iloveyaoge

最新推荐文章于 2025-01-14 00:04:23 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：乱七八糟文章标签：网格 output c

本文链接：https://blog.youkuaiyun.com/iloveyaoge/article/details/6038354

乱七八糟专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个算法问题，即如何在一个6行7列的网格中根据每行每列黑点的数量来确定所有黑点的具体位置。通过递归回溯的方法实现了黑点的有效布局，并展示了完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*8、求网格中的黑点分布。现有6*7的网格，在某些格子中有黑点，
已知各行与各列中有黑点的点数之和，请在这张网格中画出黑点的位置。*/
#define ROWS 6
#define COLS 7
int R[ROWS] = {2, 0, 4, 3, 4, 0}; // 各行黑点数和的情况
int C[COLS] = { 4, 1, 2, 2, 1, 2, 1 }; // 各列黑点数和的情况

int rcount[6];
int ccount[7];

int pos[6][7];

//------------------
void output()
{
for(int r=0;r<6;r++)
{
  for(int c=0;c<7;c++)
  {
   cout<<pos[r][c];
  }
  cout<<endl;
}
}
//------------------
int valid(int i,int j,int x,int y)
{
if( (x>=R[i])||(y>=C[j]) ||(pos[i][j]==1) )
  return 0;
return 1;
}
//------------------
void set(int n)
{
if(n==13)
{
  output();
}
int i,j;
for(i=0;i<ROWS;i++)
{
  for(j=0;j<COLS;j++)
  {
   if(valid(i,j,rcount[i],ccount[j]))
   {
    pos[i][j]=1;

    rcount[i]++;
    ccount[j]++;
   }

}  }
}
//------------------
void main()
{
set(0);
output();
}