글 읽기 - 반례는 다 맞추었는데 틀렸다고 하네요.....왜그렇죠?

culture1123 5년 전 0

예제, 반례는 다 맞는데

틀렷다고 하네요

고수분들 도와주세요....

#include <iostream>
#include <queue>
#include <string.h>
using namespace std;
int n, m;
int sr, sc;
int k;
int map[21][21];
int dice[4][3];
int ndice[4][3];
int dr[4] = { 0,0,-1,1 };
int dc[4] = { 1,-1,0,0 };
int r, c;
queue<int> q;
void show()
{
	for (int i = 0; i < 4; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			cout << dice[i][j];
		}
		cout << endl;
	}
}
void solve()
{
	//cout << "A" << endl;
	while (!q.empty())
	{
		int dir = q.front();
		q.pop();
		r = sr + dr[dir - 1];
		c = sc + dc[dir - 1];
		if (r < 0 || c < 0 || r >= n || c >= m)
			continue;
		else
		{
			if (dir == 1)
			{
				int temp1, temp2, temp3, temp4, temp5, temp6 = 0;
				temp1 = dice[1][1];
				temp2 = dice[0][1];
				temp3 = dice[1][2];
				temp4 = dice[1][0];
				temp5 = dice[2][1];
				temp6 = dice[3][1];

				dice[0][1] = temp2;
				dice[1][0] = temp1;
				dice[1][1] = temp3;
				dice[1][2] = temp6;
				dice[2][1] = temp5;
				dice[3][1] = temp4;
				if (map[r][c] == 0)
				{
					map[r][c] = dice[3][1];
				}
				else
				{
					dice[3][1] = map[r][c];
					map[3][1] = 0;
				}
				cout << dice[1][1] << endl;
			}
			else if (dir == 2)
			{
				int temp1, temp2, temp3, temp4, temp5, temp6 = 0;
				temp1 = dice[1][1];
				temp2 = dice[0][1];
				temp3 = dice[1][2];
				temp4 = dice[1][0];
				temp5 = dice[2][1];
				temp6 = dice[3][1];

				dice[0][1] = temp2;
				dice[1][0] = temp6;
				dice[1][1] = temp4;
				dice[1][2] = temp1;
				dice[2][1] = temp5;
				dice[3][1] = temp3;
				if (map[r][c] == 0)
				{
					map[r][c] = dice[3][1];
				}
				else
				{
					dice[3][1] = map[r][c];
					map[r][c] = 0;
				}
				cout << dice[1][1] << endl;
			}
			else if (dir == 3)
			{
				int temp1, temp2, temp3, temp4, temp5, temp6 = 0;
				temp1 = dice[1][1];
				temp2 = dice[0][1];
				temp3 = dice[1][2];
				temp4 = dice[1][0];
				temp5 = dice[2][1];
				temp6 = dice[3][1];

				dice[0][1] = temp1;
				dice[1][0] = temp4;
				dice[1][1] = temp5;
				dice[1][2] = temp3;
				dice[2][1] = temp6;
				dice[3][1] = temp2;
				if (map[r][c] == 0)
				{
					map[r][c] = dice[3][1];
				}
				else
				{
					dice[3][1] = map[r][c];
					map[r][c] = 0;
				}
				cout << dice[1][1] << endl;
			}
			else if (dir == 4)
			{
				int temp1, temp2, temp3, temp4, temp5, temp6 = 0;
				temp1 = dice[1][1];
				temp2 = dice[0][1];
				temp3 = dice[1][2];
				temp4 = dice[1][0];
				temp5 = dice[2][1];
				temp6 = dice[3][1];

				dice[0][1] = temp6;
				dice[1][0] = temp4;
				dice[1][1] = temp2;
				dice[1][2] = temp3;
				dice[2][1] = temp1;
				dice[3][1] = temp5;
				if (map[r][c] == 0)
				{
					map[r][c] = dice[3][1];
				}
				else
				{
					dice[3][1] = map[r][c];
					map[r][c] = 0;
				}
				cout << dice[1][1] << endl;
			}
			/*
			cout << endl;

			for (int i = 0; i < n; i++)
			{
				for (int j = 0; j < m; j++)
				{
					cout << map[i][j];
				}
				cout << endl;
			}
			cout << endl;
			show();
			cout << endl;
			*/
			sr = r;
			sc = c;
		}
	}
}
int main()
{
	cin >> n >> m >> sc >> sr >> k;
	memset(dice, 0, sizeof(dice));
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			int x;
			cin >> x;
			map[i][j] = x;
		}
	}

	for (int i = 0; i < k; i++)
	{
		int ans = 0;
		int x;
		cin >> x;
		q.push(x);
		/*
		r = sr + dr[x-1];
		c = sc + dc[x-1];
	//	cout << "R" << r << "c" << c << endl;
		if (r < 0 || c < 0 || r >= n || c >= m)
			continue;
		else
		{
		//	cout << x << endl;
			//cout << "SDF" << endl;
			solve(x);
			sr = r;
			sc = c;
		}
		*/
	}
	solve();
	return 0;
}

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

문제

문제

출처

ICPC

반례는 다 맞추었는데 틀렸다고 하네요.....왜그렇죠?

culture1123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말