글 읽기 - 1만 예외케이스고 나머지는 전부 똑같은 케이스 아닌가요?

tddhot2 7년 전 0

무엇을 틀렸다는 건지 도통 이해가 가질 않습니다...

3부터 999까지는 완전 똑같은 구조로 문제가 풀리지 않나요?

3이 맞으면 999까지 다 맞아야되는거 같은데요....

어느 부분이 틀렸는지 알려주시면 감사하겠습니다!

#include "stdafx.h"
#include <iostream>
#include <vector>
#include <math.h>

#pragma warning(disable:4996)
using namespace std;

void PrintMatrix(vector<vector<int>>& Arr, int n)
{
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			cout << Arr[i][j] << " ";
		}
		cout << "\n";
	}
}

int main()
{
	int N , SpecialValue,SX,SY;
	cin >> N;
	cin >> SpecialValue;
	vector<vector<int>> Arr(N, vector<int>(N, 0));
	int temp = (N * N) - ((4 * N) - 5);
	int XPos(0), YPos(0);
	int XWay(1), YWay(0);



	if (N == 1)
	{
		cout << 1 << endl;
		cout << 1 << " " << 1;
		return 0;
	}

	for (int i = N*N; i >=1; i--)
	{
		if (i == SpecialValue)
		{
			SX = XPos;
			SY = YPos;
		}
		Arr[XPos][YPos] = i;
		
			
		//n+n-1+n-1+n-2 = 4n-4
		if(YWay == -1&&i<=temp)
		{
			if (Arr[XPos][YPos - 1] != 0)
			{
				XWay = 1;
				YWay = 0;
			}
		}

		if(XWay == 1 && i<=temp)
		{
			if (Arr[XPos+1][YPos] != 0)
			{
				XWay = 0;
				YWay = 1;
			}
		}

		if(YWay == 1 && i<=temp)
		{
			if (Arr[XPos][YPos+1] != 0)
			{
				XWay = -1;
				YWay = 0;
			}
		}

		if(XWay == -1 && i<=temp)
		{
			if (Arr[XPos-1][YPos] != 0)
			{
				XWay = 0;
				YWay = -1;
			}
		}
		

			if (XPos + 1 == N&&i>temp)
			{
				XWay = 0;
				YWay = 1;
			}
			if (YPos + 1 == N&&i>temp)
			{
				XWay = -1;
				YWay = 0;
			}
			if (XPos - 1 == -1 && XWay == -1 && i>temp)
			{
				XWay = 0;
				YWay = -1;
			}
		
		XPos += XWay;
		YPos += YWay;
	}

	PrintMatrix(Arr, N);
	cout << SX << " " << SY;
	return 0;
}

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

문제

문제

출처

ICPC

1만 예외케이스고 나머지는 전부 똑같은 케이스 아닌가요?

tddhot2 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말