Submission #1180484

---

Source Code Expand

using System;
using System.Collections.Generic;
 
namespace ABC045Coloring
{
    class Program
    {
        static void Main(string[] args)
        {
            ulong H, W;
            int N;
            string[] vals = Console.ReadLine().Split(' ');
            H = ulong.Parse(vals[0]);
            W = ulong.Parse(vals[1]);
            N = int.Parse(vals[2]);
            ulong[,] ab;
            if (N >= 1)
                ab = new ulong[N, 2];
            else
                ab = new ulong[1, 2];
            for(int i=0; i < N; i++)
            {
                vals = Console.ReadLine().Split(' ');
                ab[i, 0] = ulong.Parse(vals[0]);
                ab[i, 1] = ulong.Parse(vals[1]); 
            }
 
            ulong[] totalCount = new ulong[10];
            totalCount[0] = (W - 2) * (H - 2);
 
            Dictionary<ulong, int> count = new Dictionary<ulong, int>();
            for(int i=0; i < N; i++)
            {
                ulong a, b;
                ulong n;
                for(uint y=0; y < 3; y++)
                {
                    for(uint x=0; x < 3; x++)
                    {
                        a = ab[i, 0] - y;
                        b = ab[i, 1] - x;
                        if (a < 1 || a > H - 2 || b < 1 || b > W - 2)
                            continue;
                 
                        n = (a - 1) * (W - 2) + (b - 1);
                        //Console.WriteLine("Square " + i + " is in (" + a + "," + b + ") n=" + n);
 
                        if (count.ContainsKey(n))
                        {
                            count[n]++;
                        }
                        else
                        {
                            totalCount[0]--;
                            count[n] = 1;
                        }
                    }
                }
            }
 
            foreach(var n in count.Keys)
            {
                if(count[n] <= 9)
                    totalCount[count[n]]++;
            }
            for (int i = 0; i <= 9; i++)
                Console.WriteLine(totalCount[i]);
 
        }
    }
}

Submission Info

Judge Result