글 읽기 - 이거 왜 시간초과임?

badion_eden1812 2년 전 0

이거 왜 시간 초과인가요?

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
  long long arr[1001][1001]={0},i=1,j=1,c,r,num,num2=1,x=1,y=1,c2,r2;
  cin>>c>>r>>num;
  c2=c;
  r2=r;
  while(num2!=c2*r2+1)
  {
    for(i=1;i<=r;i++)
    {
      arr[x][y]=num2;
      num2++;
      if(num2==num+1)
      {
        cout<<y<<" "<<x;
        return 0;
      }
      x++;
    }
    x--;
    y++;
    for(j=1;j<=c-1;j++)
    {
      arr[x][y]=num2;
      num2++;
      if(num2==num+1)
      {
        cout<<y<<" "<<x;
        return 0;
      }
      y++;      
    }
    x--;
    y--;
    r--;
    c--;
    for(i=1;i<=r;i++)
    {
      arr[x][y]=num2;
      num2++;
      if(num2==num+1)
      {
        cout<<y<<" "<<x;
        return 0;
      }
      x--;
    }
    x++;
    y--;
    for(j=1;j<=c-1;j++)
    {
      arr[x][y]=num2;
      num2++;
      if(num2==num+1)
      {
        cout<<y<<" "<<x;
        return 0;
      }
      y--;
    }
    x++;
    y++;
    c--;
    r--;
  }
  cout<<"0";
  return 0;
}

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

문제

문제

출처

ICPC

이거 왜 시간초과임?

badion_eden1812 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말