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
AC × 23
AC × 72
AC × 135
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