글 읽기 - 뭐가 틀린거죠 ㅠ 50퍼정도에서 틀린다고하네요

wlshddlek 5년 전 0

왜 틀렸는지 모르겠네요 ㅠ 50퍼정도에서 틀리는데 뭐때문인지좀 찾아주세요 ㅠㅜ

해결) 아,,,,18번째줄에 c2를 r2라고했었네요..

#include<iostream>
#include<algorithm>
using namespace std;
int dir[4][2] = { {0,1},{-1,0},{0,-1},{1,0} };                //방향
int buffer[100][100];
int main()
{
	int r1, c1, r2, c2;
	cin >> r1 >> c1 >> r2 >> c2;
	int x =0;                         //시작좌표 
	int y =0;
	int count = 1;
	int d = 0;            //방향
	int num = 1;        //시작 숫자
	int full = 0;            //배열에 채워진 개수
	bool check = false;         //종료 여부

	if (x >= r1 && y >= c1&& x<=r2&& y<=r2)          //좌표 x,y 가 배열안에 있으면 1을 넣어줌 (시작)
	{
		buffer[x-r1][y-c1] = 1; 
		full++;
	}
	while (1)
	{
		for (int i = 0; i < 2; i++)                  //변을 2개 지날때마다(모서리지2개지날때마다) count를 하나식 증가   1 ,1 ,2 ,2 ,3 ,3 ,4 ,4 ,5 ,5 ,.............
		{			
			for (int j = 0; j < count; j++)               //  count수만큼 같은 방향으로 나아감
			{
				x = x + dir[d][0];
				y = y + dir[d][1];			
				if (x < r1 || y < c1|| x>r2 || y>c2)       //좌표가 배열안(문제의 출력범위)에 없으면 그냥 숫자만 증가시키고 배열에 기록은 안함 ->메모리를 줄이기위해
				{
					++num;
				}
				else                          //좌표가 배열안에 있으면 기록
				{
					buffer[x-r1][y-c1] = ++num;           
					full++;
				}
				if (full == (r2 - r1+1)*(c2 - c1+1))           //채워넣은 숫자가 배열의 cell 개수와 같아지면 종료
				{
					check = true;
					break;
				}
			}
			if (check == true)break;
			d = (d + 1) % 4;                              //count 만큼 한방향으로 전진한후 방향을 바꿔줌  
		}
		if (check == true)break;
		count++;                                  //count 증가 (한방향으로 나아가는 수 증가)
	}
	int a = 0;
	while (num > 0)                       //가장큰 수의 자릿수 측정 ->공간 측정을위해
	{
		num = num / 10;
		a++;
	}
	for (int i = 0; i <= r2-r1; i++)                
	{
		for (int j = 0; j <= c2-c1; j++)
		{
			printf("%*d ", a, buffer[i][j]);                   //출력
		}
		printf("\n");
	}
	return 0;
}

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

문제

문제

출처

ICPC

뭐가 틀린거죠 ㅠ 50퍼정도에서 틀린다고하네요

wlshddlek 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말