1974. 스도쿠 검증

SW 업무 관련/SW Expert Academy

1974. 스도쿠 검증

WillBe_ 2018. 6. 26. 00:26

1~9까지의 합은 45인걸 이용한거 빼면...설명은 생략!


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
#include <stdio.h>
 
int arr[10][10];
int check[10];
int Flag;
 
int main()
{
    scanf("%d"&Flag);
    for (int i = 1; i <= 10; i++)
    {
        Flag = 1;
        int X = 0, Y = 0, Z = 0;
 
        for (int a = 1; a < 10; a++)
        {
            for (int b = 1; b < 10; b++)
            {
                scanf("%d"&arr[a][b]);
            }
        }
 
        for (int a = 1; a < 10; a++)
        {
            X = 0; Y = 0;
            for (int b = 1; b < 10; b++)
            {
                X += arr[a][b];
                Y += arr[b][a];
            }
            if (X != 45 || Y != 45)
            {
                Flag = 0;
                break;
            }
        }
 
 
        for (int a = 1; a < 8; a+=3)
        {
            for (int b = 1; b < 8; b+=3)
            {
                Z = 0;
                for (int c = 0; c < 3; c++)
                {
                    for (int d = 0; d < 3; d++)
                    {
                        Z += arr[a + c][b + d];
                    }
                }
                if (Z != 45)
                {
                    Flag = 0;
                    break;
                }
            }
            if (Flag == 0)
                break;
        }
 
        printf("#%d %d\n",i,Flag);
    }
    return 0;
}
cs