글 읽기 - 메모리

dayo05 3년 전 0

메모리 초과 정말 짱나네여...........................

using System;
using System.IO;

namespace ConsoleApp7
{
    class Program
    {
        static sbyte[,] map;
        static int p, z, m;
        static void Main(string[] args)
        {
            //StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());
            StreamReader sr = new StreamReader(Console.OpenStandardInput());
            int n = int.Parse(sr.ReadLine());
            map = new sbyte[n, n];
            for (int i = 0; i < n; i++)
            {
                string str = sr.ReadLine();
                for (int j = 0; j < n; j++)
                {
                    map[i, j] = sbyte.Parse(str.Split(' ')[j]);
                }
            }
            p = z = m = 0;
            f(0, 0, n);
            Console.WriteLine($"{m}\n{z}\n{p}");

            //sw.Close();
            sr.Close();
        }
        static void f(int x, int y, int s)
        {
            sbyte rq = map[x, y];
            for (int i = x; i < x + s; i++)
            {
                for (int j = y; j < y + s; j++)
                {
                    if (map[i, j] != rq)
                    {
                        f(x, y, s / 3);
                        f(x, y + s / 3, s / 3);
                        f(x, y + s / 3 * 2, s / 3);
                        f(x + s / 3, y, s / 3);
                        f(x + s / 3, y + s / 3, s / 3);
                        f(x + s / 3, y + s / 3 * 2, s / 3);
                        f(x + s / 3 * 2, y, s / 3);
                        f(x + s / 3 * 2, y + s / 3, s / 3);
                        f(x + s / 3 * 2, y + s / 3 * 2, s / 3);
                        return;
                    }
                }
            }
            if (rq == 1) p++;
            else if (rq == 0) z++;
            else m++;
            return;
            
        }
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

메모리

dayo05 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말