글 읽기 - 고수님들 왜 틀렸는지 모르겠습니다.

sungwoon123 4년 전 0

왜 틀렸는지 반례를 찾지 못하겠습니다.

감사합니다.

#include<iostream>

using namespace std;

int main()

{

	int y1, x1, y2, x2;

	cin >> y1 >> x1 >> y2 >> x2;

	int a;

	int x = x1, y = y1;

	int b[251] = { 0 };

	int c[251] = { 0 };
	int mx[251] = {-1};
	int mx2 =0;
	int d =-1;

	int q = 0;

	int n=0 , n2 = 0;

	int m;

	int i = 0;

	while (x <= x2 && y <= y2)

	{

		if (y * y > x * x)

		{

			if (y < 0)

			{

				n = -1 * y;

			}

			else

			{

				n = y;

			}

		}

		else

		{

			if (x < 0)

			{

				n = -1 * x;

			}

			else

			{

				n = x;

			}

		}

		m = (n * 2 + 1) * (n * 2 + 1);

		a = m - (n - x) - (n - y);

		if (x == y || n2 > n)

		{
			i = 0;
		}
		if (y < 0)

		{
			a -= i;
			i += 2;
		}
		if (x == n && y != n)

		{
			a = m - (n * 6) - (n + y);
		}

		b[q] = a;

		q += 1;

		x += 1;

		n2 = n;

		if (x > x2)

		{

			x = x1;

			i = 0;

			y += 1;

		}
	}

    for (int i = 0; i < q; i++)

	{

		if (b[i] < 10)
		{
		     
		    mx2 = 1;
			
			if(mx2>d)
			  {
			    d = mx2;   
			  }
			   
		}

		else if (b[i] < 100)

		{
		    mx2 = 2;
			if(mx2>d)
			  {
			    d = mx2;   
			  }
			   
		}

		else if(b[i]<1000)
		{
		    mx2 = 3;
			if(mx2>d)
			  {
			    d = mx2;   
			  }
			   
		}

		else if(b[i]<10000)
		{
		    mx2  =4;
			if(mx2>d)
			  {
			    d = mx2;   
			  }
			   
		}	

		else if (b[i] < 100000)

		{
		    mx2 =5;
			if(mx2>d)
			  {
			    d = mx2;   
			  }
			   
		}

		else if (b[i] < 1000000)
		{
		    mx2 = 6;
		if(mx2>d)
			  {
			    d = mx2;   
			  }
			   
		}

		else if (b[i] < 10000000)
		{
		    mx2 = 7;
			if(mx2>d)
			  {
			    d = mx2;   
			  }
			   
		}

		else if (b[i] < 100000000)
		{
		    mx2  = 8;
			if(mx2>d)
			  {
			    d = mx2;   
			  }
			   
		}

		else if (b[i] < 1000000000)
		{
		    mx2 = 9;
			if(mx2>d)
			  {
			    d = mx2;   
			  }
			   
		}

		else if (b[i] < 10000000000)
		{
		    mx2 = 10;
			if(mx2>d)
			  {
			    d = mx2;   
			  }
			   
		}

	}

	 for(int i =0; i<(x2-x1+1);i++)
	    {
	        
	        c[i] = d;
	    }
	
	for (int i = 0; i < q; i++)

	{

		if (b[i] < 10)

		{

			for (int j = 0; j < (c[i % (x2 - x1 + 1)]-1); j++)

			{

				cout << " ";

			}

			cout << b[i];

		}

		else if (b[i] < 100)

		{

			for (int j = 0; j < c[i % (x2 - x1 + 1)] -2; j++)

			{

				cout << " ";

			}

			cout << b[i];

		}

		else if (b[i] < 1000)

		{

			for (int j = 0; j < c[i % (x2 - x1 + 1)] -3; j++)

			{

				cout << " ";

			}

			cout << b[i];

		}

		else if (b[i] < 10000)	

		{

			for (int j = 0; j < c[i % (x2 - x1 + 1)] - 4; j++)

			{

				cout << " ";

			}

			cout << b[i];

		}

		else if (b[i] < 100000)

		{

			for (int j = 0; j < c[i % (x2 - x1 + 1)] -5; j++)

			{

				cout << " ";

			}

			cout << b[i];

		}

		else if (b[i] < 1000000)

		{

			for (int j = 0; j < c[i % (x2 - x1 + 1)] -6; j++)

			{

				cout << " ";

			}

			cout << b[i];

		}

		else if (b[i] < 10000000)

		{

			for (int j = 0; j < c[i % (x2 - x1 + 1)] - 7; j++)

			{

				cout << " ";

			}

			cout << b[i];

		}

		else if (b[i] < 100000000)

		{

			for (int j = 0; j < c[i % (x2 - x1 + 1)] - 8; j++)

			{

				cout << " ";

			}

			cout << b[i];

		}

		else if (b[i] < 1000000000)

		{

			for (int j = 0; j < c[i % (x2 - x1 + 1)] - 9; j++)

			{

				cout << " ";

			}

			cout << b[i];

		}

		else if (b[i] < 10000000000)

		{

			for (int j = 0; j < c[i % (x2 - x1 + 1)] - 10; j++)

			{

				cout << " ";

			}

			cout << b[i];

		}

		if (i % (x2 - x1 + 1) == x2-x1)

		{
			cout << "\n";
		}

		else

		{
			cout << " ";
		}
	}

}

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

문제

문제

출처

ICPC

고수님들 왜 틀렸는지 모르겠습니다.

sungwoon123 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말