Submission #401348

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ABC023
{
    public class C
    {
        private void Run()
        {
            int res = 0;
            string[] input = Console.ReadLine().Split(' ');
            int R = int.Parse(input[0]);
            int C = int.Parse(input[1]);
            int K = int.Parse(input[2]);
            List<Point> drops = new List<Point>();
            int N = int.Parse(Console.ReadLine());
            for (int i = 0; i < N; i++)
            {
                input = Console.ReadLine().Split(' ');
                drops.Add(new Point(int.Parse(input[0]), int.Parse(input[1])));
            }

            for (int i = 1; i <= R; i++)
                for (int j = 1; j <= C; j++)
                    if (CountDropsFromPos(drops, new Point(i, j),K) == K) { res++; }
            Console.WriteLine(res);
        }
        public int CountDropsFromPos(List<Point> drops,Point pos,int MAX)
        {
            int cnt = 0;
            for (int i = 0; i < drops.Count; i++)
            {
                if (drops[i].X == pos.X || drops[i].Y == pos.Y) cnt++;
                if (MAX < cnt) return -1;
            }
            return cnt;
        }
        private static void Main() { new C().Run(); }
    }
    public class Point
    {
        public int X; public int Y;
        public Point(int x, int y) { this.X = x; this.Y = y; }
    }
}

Submission Info

Judge Result