Submission #1334227
Source Code Expand
using System; using System.Collections; using System.Collections.Generic; using System.Linq; using System.IO; using System.Text; using System.Globalization; using System.Diagnostics; class Myon { public Myon() { } public static int Main() { new Myon().calc(); return 0; } Scanner cin; int H, W; int[,] firstBoard; int[,] result; int[,] check; void calc() { cin = new Scanner(); H = W = cin.nextInt(); firstBoard = new int[H, W]; for (int i = 0; i < H; i++) { string S = cin.next(); for (int j = 0; j < W; j++) { if (S[j] == '#') firstBoard[i, j] = 1; } } result = new int[H, W]; check = new int[H, W]; int[] vy = { 1, 0, -1, 0 }; int[] vx = { 0, 1, 0, -1 }; for (int i = 1; i < H; i++) { for (int j = 0; j < W; j++) { if (check[i - 1, j] != firstBoard[i - 1, j]) { result[i, j] = 1; for (int k = 0; k < 4; k++) { int y = i + vy[k]; int x = j + vx[k]; if (inside(y, x)) { check[y, x] ^= 1; } } } } } for (int i = 0; i < H; i++) { for (int j = 0; j < W; j++) { if(result[i,j] == 1) Console.Write("#"); else Console.Write("."); } Console.WriteLine(); } } bool inside(int y, int x) { return y >= 0 && x >= 0 && y < H && x < W; } } class Scanner { string[] s; int i; char[] cs = new char[] { ' ' }; public Scanner() { s = new string[0]; i = 0; } public string next() { if (i < s.Length) return s[i++]; string st = Console.ReadLine(); while (st == "") st = Console.ReadLine(); s = st.Split(cs, StringSplitOptions.RemoveEmptyEntries); i = 0; return s[i++]; } public int nextInt() { return int.Parse(next()); } public long nextLong() { return long.Parse(next()); } public double nextDouble() { return double.Parse(next()); } }
Submission Info
Submission Time | |
---|---|
Task | C - 天下一王国の歴史 |
User | chokudai |
Language | C# (Mono 4.6.2.0) |
Score | 80 |
Code Size | 2601 Byte |
Status | AC |
Exec Time | 1237 ms |
Memory | 24028 KB |
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 | 22 ms | 9172 KB |
0randomMasu2001.txt | AC | 20 ms | 11092 KB |
0randomMasu2002.txt | AC | 20 ms | 9044 KB |
0randomMasu2003.txt | AC | 20 ms | 11092 KB |
0randomMasu2004.txt | AC | 20 ms | 9044 KB |
0randomMasu3001.txt | AC | 21 ms | 11092 KB |
0randomMasu3002.txt | AC | 20 ms | 9044 KB |
0randomMasu3003.txt | AC | 20 ms | 11092 KB |
0randomMasu3004.txt | AC | 20 ms | 11092 KB |
0randomMasu3005.txt | AC | 20 ms | 11092 KB |
0randomMasu3006.txt | AC | 20 ms | 9044 KB |
0randomMasu3008.txt | AC | 20 ms | 11092 KB |
0randomMasu3010.txt | AC | 20 ms | 9044 KB |
0randomMasu3011.txt | AC | 20 ms | 11092 KB |
0randomMasu3012.txt | AC | 20 ms | 9044 KB |
0randomMasu3013.txt | AC | 20 ms | 9044 KB |
0randomMasu3014.txt | AC | 20 ms | 9044 KB |
0randomMasu3015.txt | AC | 21 ms | 11092 KB |
0randomMasu3016.txt | AC | 20 ms | 9044 KB |
0randomMasu3017.txt | AC | 20 ms | 9044 KB |
0randomMasu3018.txt | AC | 20 ms | 9044 KB |
0randomMasu3019.txt | AC | 20 ms | 11092 KB |
0sample1.txt | AC | 20 ms | 11092 KB |
1_manual1.txt | AC | 20 ms | 9044 KB |
1_manual2.txt | AC | 21 ms | 11092 KB |
1_manual3.txt | AC | 20 ms | 11092 KB |
1randomMasu004.txt | AC | 20 ms | 11092 KB |
1randomMasu005.txt | AC | 20 ms | 11092 KB |
1randomMasu006.txt | AC | 20 ms | 11092 KB |
1randomMasu007.txt | AC | 20 ms | 11092 KB |
1randomMasu008.txt | AC | 21 ms | 11092 KB |
1randomMasu009.txt | AC | 20 ms | 11092 KB |
1randomMasu4001.txt | AC | 20 ms | 9044 KB |
1randomMasu4002.txt | AC | 20 ms | 9044 KB |
1randomMasu4003.txt | AC | 20 ms | 9044 KB |
1randomMasu4004.txt | AC | 20 ms | 11092 KB |
1randomMasu4005.txt | AC | 20 ms | 9044 KB |
1randomMasu5001.txt | AC | 20 ms | 11092 KB |
1randomMasu5002.txt | AC | 20 ms | 11092 KB |
1randomMasu5003.txt | AC | 20 ms | 9044 KB |
1randomMasu5004.txt | AC | 20 ms | 9044 KB |
1randomMasu5005.txt | AC | 20 ms | 11092 KB |
1randomMasu6001.txt | AC | 20 ms | 9044 KB |
1randomMasu6002.txt | AC | 20 ms | 9044 KB |
1randomMasu6003.txt | AC | 20 ms | 11092 KB |
1randomMasu6004.txt | AC | 20 ms | 9044 KB |
1randomMasu6005.txt | AC | 20 ms | 9044 KB |
1randomMasu6006.txt | AC | 20 ms | 11092 KB |
1randomMasu7001.txt | AC | 21 ms | 11092 KB |
1randomMasu7002.txt | AC | 20 ms | 9044 KB |
1randomMasu7003.txt | AC | 20 ms | 9172 KB |
1randomMasu7004.txt | AC | 20 ms | 11092 KB |
1randomMasu7005.txt | AC | 21 ms | 11092 KB |
1randomMasu7006.txt | AC | 20 ms | 9044 KB |
1randomMasu7007.txt | AC | 20 ms | 9044 KB |
1randomMasu8001.txt | AC | 20 ms | 9044 KB |
1randomMasu8002.txt | AC | 20 ms | 9044 KB |
1randomMasu8003.txt | AC | 21 ms | 13140 KB |
1randomMasu8004.txt | AC | 21 ms | 11092 KB |
1randomMasu8005.txt | AC | 20 ms | 9044 KB |
1randomMasu8006.txt | AC | 20 ms | 11092 KB |
1randomMasu8007.txt | AC | 20 ms | 9044 KB |
1randomMasu8008.txt | AC | 20 ms | 9044 KB |
1randomMasu9001.txt | AC | 20 ms | 9044 KB |
1randomMasu9002.txt | AC | 21 ms | 13140 KB |
1randomMasu9003.txt | AC | 20 ms | 9044 KB |
1randomMasu9004.txt | AC | 21 ms | 11092 KB |
1randomMasu9005.txt | AC | 20 ms | 9044 KB |
1randomMasu9006.txt | AC | 21 ms | 11092 KB |
1randomMasu9007.txt | AC | 20 ms | 9044 KB |
1randomMasu9008.txt | AC | 20 ms | 11092 KB |
1sample2.txt | AC | 20 ms | 11092 KB |
2_manual1.txt | AC | 1154 ms | 17756 KB |
2_manual10.txt | AC | 21 ms | 11092 KB |
2_manual2.txt | AC | 1157 ms | 15800 KB |
2_manual3.txt | AC | 1159 ms | 20060 KB |
2_manual4.txt | AC | 1185 ms | 20060 KB |
2_manual5.txt | AC | 147 ms | 9696 KB |
2_manual6.txt | AC | 149 ms | 11744 KB |
2_manual7.txt | AC | 154 ms | 11744 KB |
2_manual8.txt | AC | 21 ms | 11092 KB |
2_manual9.txt | AC | 21 ms | 9044 KB |
2randomMasu010.txt | AC | 20 ms | 9044 KB |
2randomMasu011.txt | AC | 20 ms | 9044 KB |
2randomMasu012.txt | AC | 21 ms | 11092 KB |
2randomMasu013.txt | AC | 21 ms | 13140 KB |
2randomMasu014.txt | AC | 21 ms | 11092 KB |
2randomMasu015.txt | AC | 21 ms | 9044 KB |
2randomMasu016.txt | AC | 21 ms | 11092 KB |
2randomMasu017.txt | AC | 21 ms | 9044 KB |
2randomMasu018.txt | AC | 21 ms | 9044 KB |
2randomMasu019.txt | AC | 21 ms | 9172 KB |
2randomMasu100.txt | AC | 41 ms | 11092 KB |
2randomMasu101.txt | AC | 42 ms | 11092 KB |
2randomMasu102.txt | AC | 42 ms | 11080 KB |
2randomMasu103.txt | AC | 42 ms | 9032 KB |
2randomMasu104.txt | AC | 43 ms | 13128 KB |
2randomMasu105.txt | AC | 44 ms | 11080 KB |
2randomMasu106.txt | AC | 43 ms | 9032 KB |
2randomMasu107.txt | AC | 44 ms | 11068 KB |
2randomMasu108.txt | AC | 44 ms | 9148 KB |
2randomMasu109.txt | AC | 45 ms | 11196 KB |
2randomMasu300.txt | AC | 203 ms | 12000 KB |
2randomMasu301.txt | AC | 207 ms | 12000 KB |
2randomMasu302.txt | AC | 203 ms | 12000 KB |
2randomMasu303.txt | AC | 208 ms | 9952 KB |
2randomMasu304.txt | AC | 210 ms | 10080 KB |
2randomMasu305.txt | AC | 211 ms | 12128 KB |
2randomMasu306.txt | AC | 211 ms | 12128 KB |
2randomMasu307.txt | AC | 221 ms | 10080 KB |
2randomMasu308.txt | AC | 211 ms | 10080 KB |
2randomMasu309.txt | AC | 222 ms | 12128 KB |
2randomMasu500.txt | AC | 533 ms | 12000 KB |
2randomMasu501.txt | AC | 534 ms | 12000 KB |
2randomMasu502.txt | AC | 545 ms | 14048 KB |
2randomMasu503.txt | AC | 529 ms | 12128 KB |
2randomMasu504.txt | AC | 543 ms | 14176 KB |
2randomMasu505.txt | AC | 530 ms | 12128 KB |
2randomMasu506.txt | AC | 556 ms | 12128 KB |
2randomMasu507.txt | AC | 540 ms | 12128 KB |
2randomMasu508.txt | AC | 551 ms | 14176 KB |
2randomMasu509.txt | AC | 544 ms | 12128 KB |
2randomMasu740.txt | AC | 1157 ms | 19932 KB |
2randomMasu741.txt | AC | 1127 ms | 21980 KB |
2randomMasu742.txt | AC | 1140 ms | 19932 KB |
2randomMasu743.txt | AC | 1164 ms | 21980 KB |
2randomMasu744.txt | AC | 1188 ms | 23772 KB |
2randomMasu745.txt | AC | 1134 ms | 19932 KB |
2randomMasu746.txt | AC | 1175 ms | 19932 KB |
2randomMasu747.txt | AC | 1178 ms | 22108 KB |
2randomMasu748.txt | AC | 1136 ms | 20060 KB |
2randomMasu749.txt | AC | 1177 ms | 22108 KB |
2randomMasu750.txt | AC | 1237 ms | 24028 KB |
2randomMasu750b.txt | AC | 1198 ms | 22108 KB |
2sample3.txt | AC | 21 ms | 11092 KB |