0pts求助
  • 板块P1784 数独
  • 楼主koukou
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/8/19 20:22
  • 上次更新2024/8/19 22:22:28
查看原帖
0pts求助
1025097
koukou楼主2024/8/19 20:22

代码:

#include<cmath>
#include<iostream>
using namespace std;
int s[15][15];
void dfs(int x, int y)
{
	for(int i = 1; i < 10; i++)
	{
		bool flag = 1;
		for(int j = 1; j <= 9; j++)
		{
			if(j == y)
			{
				continue;
			}
			if(s[x][j] == i)
			{
				flag = 0;
				break;
			}
		}
		for(int j = 1; j <= 9; j++)
		{
			if(j == x)
			{
				continue;
			}
			if(s[j][y] == i)
			{
				flag = 0;
				break;
			}
		}
		int cx = ceil(x / 3.0) - 3, cy = ceil(y / 3.0) - 3;
		for(int j = 0; j < 3; j++)
		{
			for(int k = 0; k < 3; k++)
			{
				if(s[j + cx][k + cy] == i)
				{
					flag = 0;
					break;
				}
			}
		}
		if(flag == 1)
		{
			s[x][y] = i;
			return;
		}
	}
}
int main() 
{
	for(int i = 1; i <= 9; i++)
	{
		for(int j = 1; j <= 9; j++)
		{
			cin >> s[i][j];
		}
	}
	for(int i = 1; i <= 9; i++)
	{
		for(int j = 1; j <= 9; j++)
		{
			if(!s[i][j])
			{
				dfs(i, j);
			}
			cout << s[i][j] << " ";
		}
		cout << "\n";
	}
	return 0;
}

样例都过不了

2024/8/19 20:22
加载中...