글 읽기 - 행성탐사 시간초과

mrcamel 10년 전 0

http://puu.sh/7srk3.png

AIZU ONLINE으로 채점하면 통과되는데 여기서 채점하면 시관초과 나네요

뭐가 잘못된걸까요 다른 사람들꺼 보면 비슷하게 짠거같은데..

#include <iostream>
using namespace std;

#define in cin
#define out cout

struct LLL
{
   int J, O, I;
}m[1001][1001];

int main()
{
    int i, j;
    int w, h; in >> h >> w;
    int n; in >> n;
    char tmp;

    for(i=1; i<=h; i++)
    {
        for(j=1; j<=w; j++)
        {
            in >> tmp;
            m[i][j] = m[i][j-1];
            if(tmp == 'J') m[i][j].J++;
            else if(tmp == 'O') m[i][j].O++;
            else if(tmp == 'I') m[i][j].I++;
        }

        for(j=1; j<=w; j++)
        {
            m[i][j].J += m[i-1][j].J;
            m[i][j].O += m[i-1][j].O;
            m[i][j].I += m[i-1][j].I;
        }
    }

    int loop;
    int sy, sx, ey, ex;
    int sJ, sO, sI;
    for(loop=0; loop<n; loop++)
    {
        in >> sy >> sx >> ey >> ex;

        sJ = m[ey][ex].J - m[sy-1][ex].J - m[ey][sx-1].J + m[sy-1][sx-1].J;
        sO = m[ey][ex].O - m[sy-1][ex].O - m[ey][sx-1].O + m[sy-1][sx-1].O;
        sI = m[ey][ex].I - m[sy-1][ex].I  - m[ey][sx-1].I + m[sy-1][sx-1].I;

        out << sJ << " " << sO << " " << sI << endl;
    }

    return 0;
}

Nada 10년 전 1

in과 out이 너무 느려서 시간초과가 발생하는 거네요.

printf와 scanf를 쓰니까 맞네요.

mrcamel 10년 전 0

@Nada

감사합니다! cin이 이렇게 느린줄 몰랐네요

enough6157 4년 전 0

저도 scanf으로 바꾸니까 되네요 허허..

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

문제

문제

출처

ICPC

행성탐사 시간초과

mrcamel 10년 전 0

Nada 10년 전 1

mrcamel 10년 전 0

enough6157 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말