글 읽기 - 반례 부탁드립니다. 테스트케이스 게시판 반례 다 통과합니다!

yuk888 3년 전 0

모든 반례 다 해봤지만 모두 통과합니다 혹시 어디가 잘못됐을까요??

#include <iostream>
#include <queue>
using namespace std;
int map[51][51];
double all_cnt;
struct info {
	int x, d, k;//몇번째원판 / 방향 / 몇칸돌릴지
};
int N, M, T;
double sum = 0;
info arr[50];
int visit[51][51];
queue<pair<int, int>> q;
void wheel(int x, int dir, int k)
{
	for (int i = 1; i <= N; i++)
	{
		if (i % x == 0) //의 배수칸들만
		{
			int temp[51];
			if (dir == 0)//시계
			{
				for (int j = 1; j <= M; j++)
				{
					if (j + k > M)//칸 넘어가면
						temp[j + k - M] = map[i][j];
					else
						temp[j + k] = map[i][j];
				}
			}
			else // 반시계
			{
				for (int j = 1; j <= M; j++)
				{
					if (j - k <= 0)//칸 넘어가면
						temp[M + (j - k)] = map[i][j];
					else
						temp[j - k] = map[i][j];
				}
			}
			for (int j = 1; j <= M; j++)
				map[i][j] = temp[j];
		}
	}
}

int check(int curx, int cury)
{
	visit[curx][cury] = 1;
	q.push(make_pair(curx, cury));
	int original_sum = sum;
	while (!q.empty())
	{
		int x = q.front().first;
		int y = q.front().second;

		for (int i = -1; i < 2; i++)
			for (int j = -1; j < 2; j++)
				if (!(i == 0 && j == 0) && (i * j == 0))
				{
					if (x + i >= 1 && x + i <= N && y + j >= 1 && y + j <= M)//우선해주고 열번호 1이랑 M만 예외처리
					{
						if (visit[x + i][y + j] == 0 && map[x + i][y + j] == map[curx][cury] )
						{
							visit[x + i][y + j] = 1;
							sum -= map[curx][cury];
							all_cnt--;
							map[x + i][y + j] = -7;
							q.push(make_pair(x + i, y + j));
						}
					}
					else if (y == 1 && j == -1)
					{
						if (visit[x][M] == 0 && map[x][M] == map[curx][cury])
						{
							visit[x][M] = 1;
							sum -= map[curx][cury];
							all_cnt--;
							map[x][M] = -7;
							q.push(make_pair(x, M));
						}
					}
					else if (y == M && j == 1)
					{
						if (visit[x][1] == 0 && map[x][1] == map[curx][cury])
						{
							visit[x][1] = 1;
							sum -= map[curx][cury];
							all_cnt--;
							map[x][1] = -7;
							q.push(make_pair(x, 1));
						}
					}
				}	
		q.pop();
	}

	if (original_sum > sum)
	{
		sum -= map[curx][cury];
		all_cnt--;
		map[curx][cury] = -7;
		return 1;
	}
	return 0;
		
}
int answer()
{
	int ret = 0;
	for (int i = 1; i <= N; i++)
		for (int j = 1; j <= M; j++)
			if (map[i][j] != -7)
				ret += map[i][j];
	return ret;
}
void average()
{
	if(all_cnt == 0)
		return;
	double avg = sum / all_cnt;
	for(int i =1; i <= N; i++)
		for (int j = 1; j <= M; j++)
		{
			if (map[i][j] == -7)
				continue;
			if (double(map[i][j]) > avg)
			{
				map[i][j] -= 1;
			}
			else if(double(map[i][j]) < avg)
			{
				map[i][j] += 1;
			}
		}
}
int main()
{
	cin >> N >> M >> T;
	all_cnt = N * M;
	for(int i = 1 ; i <= N; i++)
		for (int j = 1; j <= M; j++)
		{
			cin >> map[i][j];
			sum += map[i][j];
		}
	int a, b, c;
	for (int i = 0; i < T; i++)
	{
		cin >> a >> b >> c;
		arr[i] = { a, b, c };
	}

	for (int i = 0; i < T; i++)
	{
		info cur = arr[i];
		
		
		wheel(cur.x, cur.d, cur.k); //돌려주고

		int ret = 0,flag = 0;
		for (int a = 1; a <= N; a++)
			for (int b = 1; b <= M; b++)
				visit[a][b] = 0;

		for(int a = 1; a <= N; a++)
			for (int b = 1; b <= M; b++)
			{

				if (visit[a][b] == 1 || map[a][b] == -7)
					continue;
				
				ret = check(a,b);// 인접 같은거 검사(visit체크 그칸값으로)하고 -1넣기 없으면 
				if (ret == 1)
				{
					flag = 1;
				}
			}

		//지운게없으면
		if(flag == 0)
			average();//없으면 평균이랑 비교해 더해주거나 뺴주기

	}
	cout << answer() << endl;
	return 0;
}

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

문제

문제

출처

ICPC

반례 부탁드립니다. 테스트케이스 게시판 반례 다 통과합니다!

yuk888 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말