Submission #821387
Source Code Expand
//考察1. 1段目が定まったら、2段目以降も一意に定まる。 //考察2. 答えが存在する場合、1段目をどのように決めても条件を満たせる(?) //解法. 最上段(1行目)を全て0にして、2段目以降を定める。 //1-indexed #include <stdio.h> int n; int now[752][752]; int pre[752][752]; int main() { int r, c; scanf("%d", &n); for (r = 1; r <= n; r++) { char s[752]; scanf("%s", s + 1); for (c = 1; c <= n; c++) { if (s[c] == '#') { now[r][c] = 1; } else { now[r][c] = 0; } } } for (r = 2; r <= n; r++) { for (c = 1; c <= n; c++) { pre[r][c] = (((pre[r-2][c] ^ pre[r-1][c-1]) ^ pre[r-1][c+1]) ^ now[r-1][c]); } } for (r = 1; r <= n; r++) { for (c = 1; c <= n; c++) { if (pre[r][c] == 1) printf("#"); else printf("."); } puts(""); } return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - 天下一王国の歴史 |
User | startcpp |
Language | C++ (G++ 4.6.4) |
Score | 80 |
Code Size | 888 Byte |
Status | AC |
Exec Time | 68 ms |
Memory | 5156 KB |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:15:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] ./Main.cpp:18:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
Judge Result
Set Name | small | medium | All | ||||||
---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 25 / 25 | 30 / 30 | 25 / 25 | ||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
small | 0randomMasu1001.txt, 0randomMasu2001.txt, 0randomMasu2002.txt, 0randomMasu2003.txt, 0randomMasu2004.txt, 0randomMasu3001.txt, 0randomMasu3002.txt, 0randomMasu3003.txt, 0randomMasu3004.txt, 0randomMasu3005.txt, 0randomMasu3006.txt, 0randomMasu3008.txt, 0randomMasu3010.txt, 0randomMasu3011.txt, 0randomMasu3012.txt, 0randomMasu3013.txt, 0randomMasu3014.txt, 0randomMasu3015.txt, 0randomMasu3016.txt, 0randomMasu3017.txt, 0randomMasu3018.txt, 0randomMasu3019.txt, 0sample1.txt |
medium | 0randomMasu1001.txt, 0randomMasu2001.txt, 0randomMasu2002.txt, 0randomMasu2003.txt, 0randomMasu2004.txt, 0randomMasu3001.txt, 0randomMasu3002.txt, 0randomMasu3003.txt, 0randomMasu3004.txt, 0randomMasu3005.txt, 0randomMasu3006.txt, 0randomMasu3008.txt, 0randomMasu3010.txt, 0randomMasu3011.txt, 0randomMasu3012.txt, 0randomMasu3013.txt, 0randomMasu3014.txt, 0randomMasu3015.txt, 0randomMasu3016.txt, 0randomMasu3017.txt, 0randomMasu3018.txt, 0randomMasu3019.txt, 0sample1.txt, 1_manual1.txt, 1_manual2.txt, 1_manual3.txt, 1randomMasu004.txt, 1randomMasu005.txt, 1randomMasu006.txt, 1randomMasu007.txt, 1randomMasu008.txt, 1randomMasu009.txt, 1randomMasu4001.txt, 1randomMasu4002.txt, 1randomMasu4003.txt, 1randomMasu4004.txt, 1randomMasu4005.txt, 1randomMasu5001.txt, 1randomMasu5002.txt, 1randomMasu5003.txt, 1randomMasu5004.txt, 1randomMasu5005.txt, 1randomMasu6001.txt, 1randomMasu6002.txt, 1randomMasu6003.txt, 1randomMasu6004.txt, 1randomMasu6005.txt, 1randomMasu6006.txt, 1randomMasu7001.txt, 1randomMasu7002.txt, 1randomMasu7003.txt, 1randomMasu7004.txt, 1randomMasu7005.txt, 1randomMasu7006.txt, 1randomMasu7007.txt, 1randomMasu8001.txt, 1randomMasu8002.txt, 1randomMasu8003.txt, 1randomMasu8004.txt, 1randomMasu8005.txt, 1randomMasu8006.txt, 1randomMasu8007.txt, 1randomMasu8008.txt, 1randomMasu9001.txt, 1randomMasu9002.txt, 1randomMasu9003.txt, 1randomMasu9004.txt, 1randomMasu9005.txt, 1randomMasu9006.txt, 1randomMasu9007.txt, 1randomMasu9008.txt, 1sample2.txt |
All | 0randomMasu1001.txt, 0randomMasu2001.txt, 0randomMasu2002.txt, 0randomMasu2003.txt, 0randomMasu2004.txt, 0randomMasu3001.txt, 0randomMasu3002.txt, 0randomMasu3003.txt, 0randomMasu3004.txt, 0randomMasu3005.txt, 0randomMasu3006.txt, 0randomMasu3008.txt, 0randomMasu3010.txt, 0randomMasu3011.txt, 0randomMasu3012.txt, 0randomMasu3013.txt, 0randomMasu3014.txt, 0randomMasu3015.txt, 0randomMasu3016.txt, 0randomMasu3017.txt, 0randomMasu3018.txt, 0randomMasu3019.txt, 0sample1.txt, 1_manual1.txt, 1_manual2.txt, 1_manual3.txt, 1randomMasu004.txt, 1randomMasu005.txt, 1randomMasu006.txt, 1randomMasu007.txt, 1randomMasu008.txt, 1randomMasu009.txt, 1randomMasu4001.txt, 1randomMasu4002.txt, 1randomMasu4003.txt, 1randomMasu4004.txt, 1randomMasu4005.txt, 1randomMasu5001.txt, 1randomMasu5002.txt, 1randomMasu5003.txt, 1randomMasu5004.txt, 1randomMasu5005.txt, 1randomMasu6001.txt, 1randomMasu6002.txt, 1randomMasu6003.txt, 1randomMasu6004.txt, 1randomMasu6005.txt, 1randomMasu6006.txt, 1randomMasu7001.txt, 1randomMasu7002.txt, 1randomMasu7003.txt, 1randomMasu7004.txt, 1randomMasu7005.txt, 1randomMasu7006.txt, 1randomMasu7007.txt, 1randomMasu8001.txt, 1randomMasu8002.txt, 1randomMasu8003.txt, 1randomMasu8004.txt, 1randomMasu8005.txt, 1randomMasu8006.txt, 1randomMasu8007.txt, 1randomMasu8008.txt, 1randomMasu9001.txt, 1randomMasu9002.txt, 1randomMasu9003.txt, 1randomMasu9004.txt, 1randomMasu9005.txt, 1randomMasu9006.txt, 1randomMasu9007.txt, 1randomMasu9008.txt, 1sample2.txt, 2_manual1.txt, 2_manual10.txt, 2_manual2.txt, 2_manual3.txt, 2_manual4.txt, 2_manual5.txt, 2_manual6.txt, 2_manual7.txt, 2_manual8.txt, 2_manual9.txt, 2randomMasu010.txt, 2randomMasu011.txt, 2randomMasu012.txt, 2randomMasu013.txt, 2randomMasu014.txt, 2randomMasu015.txt, 2randomMasu016.txt, 2randomMasu017.txt, 2randomMasu018.txt, 2randomMasu019.txt, 2randomMasu100.txt, 2randomMasu101.txt, 2randomMasu102.txt, 2randomMasu103.txt, 2randomMasu104.txt, 2randomMasu105.txt, 2randomMasu106.txt, 2randomMasu107.txt, 2randomMasu108.txt, 2randomMasu109.txt, 2randomMasu300.txt, 2randomMasu301.txt, 2randomMasu302.txt, 2randomMasu303.txt, 2randomMasu304.txt, 2randomMasu305.txt, 2randomMasu306.txt, 2randomMasu307.txt, 2randomMasu308.txt, 2randomMasu309.txt, 2randomMasu500.txt, 2randomMasu501.txt, 2randomMasu502.txt, 2randomMasu503.txt, 2randomMasu504.txt, 2randomMasu505.txt, 2randomMasu506.txt, 2randomMasu507.txt, 2randomMasu508.txt, 2randomMasu509.txt, 2randomMasu740.txt, 2randomMasu741.txt, 2randomMasu742.txt, 2randomMasu743.txt, 2randomMasu744.txt, 2randomMasu745.txt, 2randomMasu746.txt, 2randomMasu747.txt, 2randomMasu748.txt, 2randomMasu749.txt, 2randomMasu750.txt, 2randomMasu750b.txt, 2sample3.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
0randomMasu1001.txt | AC | 68 ms | 780 KB |
0randomMasu2001.txt | AC | 25 ms | 916 KB |
0randomMasu2002.txt | AC | 25 ms | 908 KB |
0randomMasu2003.txt | AC | 26 ms | 812 KB |
0randomMasu2004.txt | AC | 25 ms | 908 KB |
0randomMasu3001.txt | AC | 25 ms | 916 KB |
0randomMasu3002.txt | AC | 25 ms | 916 KB |
0randomMasu3003.txt | AC | 23 ms | 912 KB |
0randomMasu3004.txt | AC | 23 ms | 916 KB |
0randomMasu3005.txt | AC | 25 ms | 912 KB |
0randomMasu3006.txt | AC | 25 ms | 912 KB |
0randomMasu3008.txt | AC | 23 ms | 916 KB |
0randomMasu3010.txt | AC | 25 ms | 904 KB |
0randomMasu3011.txt | AC | 25 ms | 908 KB |
0randomMasu3012.txt | AC | 26 ms | 908 KB |
0randomMasu3013.txt | AC | 26 ms | 912 KB |
0randomMasu3014.txt | AC | 25 ms | 908 KB |
0randomMasu3015.txt | AC | 26 ms | 908 KB |
0randomMasu3016.txt | AC | 24 ms | 828 KB |
0randomMasu3017.txt | AC | 26 ms | 908 KB |
0randomMasu3018.txt | AC | 27 ms | 908 KB |
0randomMasu3019.txt | AC | 28 ms | 852 KB |
0sample1.txt | AC | 24 ms | 804 KB |
1_manual1.txt | AC | 26 ms | 908 KB |
1_manual2.txt | AC | 24 ms | 912 KB |
1_manual3.txt | AC | 25 ms | 916 KB |
1randomMasu004.txt | AC | 28 ms | 852 KB |
1randomMasu005.txt | AC | 25 ms | 848 KB |
1randomMasu006.txt | AC | 25 ms | 920 KB |
1randomMasu007.txt | AC | 25 ms | 788 KB |
1randomMasu008.txt | AC | 25 ms | 916 KB |
1randomMasu009.txt | AC | 29 ms | 884 KB |
1randomMasu4001.txt | AC | 24 ms | 812 KB |
1randomMasu4002.txt | AC | 28 ms | 868 KB |
1randomMasu4003.txt | AC | 26 ms | 804 KB |
1randomMasu4004.txt | AC | 26 ms | 912 KB |
1randomMasu4005.txt | AC | 29 ms | 884 KB |
1randomMasu5001.txt | AC | 25 ms | 808 KB |
1randomMasu5002.txt | AC | 27 ms | 848 KB |
1randomMasu5003.txt | AC | 23 ms | 912 KB |
1randomMasu5004.txt | AC | 24 ms | 908 KB |
1randomMasu5005.txt | AC | 25 ms | 912 KB |
1randomMasu6001.txt | AC | 25 ms | 880 KB |
1randomMasu6002.txt | AC | 25 ms | 912 KB |
1randomMasu6003.txt | AC | 26 ms | 900 KB |
1randomMasu6004.txt | AC | 26 ms | 908 KB |
1randomMasu6005.txt | AC | 25 ms | 848 KB |
1randomMasu6006.txt | AC | 26 ms | 800 KB |
1randomMasu7001.txt | AC | 29 ms | 888 KB |
1randomMasu7002.txt | AC | 25 ms | 908 KB |
1randomMasu7003.txt | AC | 25 ms | 908 KB |
1randomMasu7004.txt | AC | 29 ms | 912 KB |
1randomMasu7005.txt | AC | 26 ms | 808 KB |
1randomMasu7006.txt | AC | 26 ms | 908 KB |
1randomMasu7007.txt | AC | 26 ms | 808 KB |
1randomMasu8001.txt | AC | 26 ms | 904 KB |
1randomMasu8002.txt | AC | 25 ms | 848 KB |
1randomMasu8003.txt | AC | 26 ms | 904 KB |
1randomMasu8004.txt | AC | 26 ms | 812 KB |
1randomMasu8005.txt | AC | 25 ms | 864 KB |
1randomMasu8006.txt | AC | 25 ms | 784 KB |
1randomMasu8007.txt | AC | 25 ms | 912 KB |
1randomMasu8008.txt | AC | 24 ms | 904 KB |
1randomMasu9001.txt | AC | 25 ms | 916 KB |
1randomMasu9002.txt | AC | 25 ms | 912 KB |
1randomMasu9003.txt | AC | 25 ms | 912 KB |
1randomMasu9004.txt | AC | 24 ms | 912 KB |
1randomMasu9005.txt | AC | 23 ms | 920 KB |
1randomMasu9006.txt | AC | 25 ms | 916 KB |
1randomMasu9007.txt | AC | 25 ms | 908 KB |
1randomMasu9008.txt | AC | 23 ms | 920 KB |
1sample2.txt | AC | 25 ms | 916 KB |
2_manual1.txt | AC | 45 ms | 5148 KB |
2_manual10.txt | AC | 25 ms | 1040 KB |
2_manual2.txt | AC | 47 ms | 5140 KB |
2_manual3.txt | AC | 49 ms | 5156 KB |
2_manual4.txt | AC | 51 ms | 5148 KB |
2_manual5.txt | AC | 29 ms | 2204 KB |
2_manual6.txt | AC | 29 ms | 2200 KB |
2_manual7.txt | AC | 29 ms | 2200 KB |
2_manual8.txt | AC | 25 ms | 1044 KB |
2_manual9.txt | AC | 25 ms | 1044 KB |
2randomMasu010.txt | AC | 25 ms | 916 KB |
2randomMasu011.txt | AC | 25 ms | 916 KB |
2randomMasu012.txt | AC | 25 ms | 788 KB |
2randomMasu013.txt | AC | 26 ms | 904 KB |
2randomMasu014.txt | AC | 25 ms | 1032 KB |
2randomMasu015.txt | AC | 23 ms | 1044 KB |
2randomMasu016.txt | AC | 25 ms | 1032 KB |
2randomMasu017.txt | AC | 25 ms | 1048 KB |
2randomMasu018.txt | AC | 26 ms | 920 KB |
2randomMasu019.txt | AC | 26 ms | 916 KB |
2randomMasu100.txt | AC | 26 ms | 1308 KB |
2randomMasu101.txt | AC | 25 ms | 1424 KB |
2randomMasu102.txt | AC | 25 ms | 1556 KB |
2randomMasu103.txt | AC | 26 ms | 1428 KB |
2randomMasu104.txt | AC | 27 ms | 1552 KB |
2randomMasu105.txt | AC | 25 ms | 1432 KB |
2randomMasu106.txt | AC | 27 ms | 1444 KB |
2randomMasu107.txt | AC | 27 ms | 1436 KB |
2randomMasu108.txt | AC | 25 ms | 1364 KB |
2randomMasu109.txt | AC | 28 ms | 1424 KB |
2randomMasu300.txt | AC | 32 ms | 2704 KB |
2randomMasu301.txt | AC | 45 ms | 2524 KB |
2randomMasu302.txt | AC | 31 ms | 2512 KB |
2randomMasu303.txt | AC | 34 ms | 2704 KB |
2randomMasu304.txt | AC | 31 ms | 2704 KB |
2randomMasu305.txt | AC | 29 ms | 2588 KB |
2randomMasu306.txt | AC | 29 ms | 2584 KB |
2randomMasu307.txt | AC | 30 ms | 2572 KB |
2randomMasu308.txt | AC | 30 ms | 2588 KB |
2randomMasu309.txt | AC | 34 ms | 2708 KB |
2randomMasu500.txt | AC | 37 ms | 3668 KB |
2randomMasu501.txt | AC | 37 ms | 3740 KB |
2randomMasu502.txt | AC | 37 ms | 3688 KB |
2randomMasu503.txt | AC | 37 ms | 3740 KB |
2randomMasu504.txt | AC | 37 ms | 3736 KB |
2randomMasu505.txt | AC | 37 ms | 3740 KB |
2randomMasu506.txt | AC | 39 ms | 3744 KB |
2randomMasu507.txt | AC | 38 ms | 3752 KB |
2randomMasu508.txt | AC | 40 ms | 3812 KB |
2randomMasu509.txt | AC | 37 ms | 3744 KB |
2randomMasu740.txt | AC | 50 ms | 5144 KB |
2randomMasu741.txt | AC | 50 ms | 5156 KB |
2randomMasu742.txt | AC | 50 ms | 5096 KB |
2randomMasu743.txt | AC | 55 ms | 5088 KB |
2randomMasu744.txt | AC | 51 ms | 5144 KB |
2randomMasu745.txt | AC | 49 ms | 5148 KB |
2randomMasu746.txt | AC | 49 ms | 5140 KB |
2randomMasu747.txt | AC | 50 ms | 5144 KB |
2randomMasu748.txt | AC | 48 ms | 5144 KB |
2randomMasu749.txt | AC | 51 ms | 5156 KB |
2randomMasu750.txt | AC | 50 ms | 5152 KB |
2randomMasu750b.txt | AC | 47 ms | 5144 KB |
2sample3.txt | AC | 26 ms | 920 KB |