文章详情

  • 游戏榜单
  • 软件榜单
关闭导航
热搜榜
热门下载
热门标签
php爱好者> php文档>1037.Check a Sudoku

1037.Check a Sudoku

时间:2010-11-10  来源:gzzcracker

#include <cstdio>
#include <cstdlib>
#include <iostream>
using namespace std;

bool fr[9][10];
bool fc[9][10];
bool fb[9][10];
int a[9][9];

bool check() {
    int i, j;
    for (i = 0; i < 9; i++)
        for (j = 0; j < 10; j++)
            fr[i][j] = fc[i][j] = fb[i][j] = false;
    for (i = 0; i < 9; i++) {
        for (j = 0; j < 9; j++) {
            if (fr[i][a[i][j]] || fc[j][a[i][j]] || fb[i / 3 * 3 + j / 3][a[i][j]])
                return false;
            fr[i][a[i][j]] = fc[j][a[i][j]] = fb[i / 3 * 3 + j / 3][a[i][j]] = true;
        }
    }
    return true;
}

int main(int argc, char* argv[]) {
    int i, j, k, cas;

    scanf("%d", &cas);
    for (k = 1; k <= cas; k++) {
        for (i = 0; i < 9; i++)
            for (j = 0; j < 9; j++)
                scanf("%d", &a[i][j]);
        printf("Case %d:\n", k);
        printf("%s\n", check() ? "Yes!" : "No!");
    }

    return 0;
}


相关阅读 更多 +
排行榜 更多 +
辰域智控app

辰域智控app

系统工具 下载
网医联盟app

网医联盟app

运动健身 下载
汇丰汇选App

汇丰汇选App

金融理财 下载