글 읽기 - 반례부탁드립니다 ㅠㅠ

kop4845 4년 전 0

기능도 나눠서 확인하고 체크를해보고 테케도 확인을 해봤습니다.

지울것이 없을때도 0출력하는것도 확인하였는데 무슨테케가 남아잇을까요??

부탁드립니다 ㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <queue>
#include <vector>
#include <string.h>
#include <algorithm>

using namespace std;
int x, d, k;
int n, m, t;
float ssum = 0;
int flag = 0;
int arr[51][51];
int visit[52][52];
//void show() {
//	cout << endl;
//	/*for (int i = 1; i <= n; i++) {
//		for (int j = 1; j <= m; j++) {
//			cout << arr[i][j] << " ";
//		}
//		cout << endl;
//	}*/
//
//	for (int i = 1; i <= n; i++) {
//		for (int j = 1; j <= m; j++) {
//			cout << arr[i][j] << " ";
//		}
//		cout << endl;
//	}
//
//}
void rotate() {
	for (int kk = 0; kk < k; kk++) {
		for (int i = x; i <= n; i = i * 2) {
			int temp = 0;
			int temp1 = 0;
			if (d == 0) {//시계방향
				temp = arr[i][1];
				for (int j = 1; j < m; j++) {
					temp1 = arr[i][j + 1];
					arr[i][j + 1] = temp;
					temp = temp1;
				}
				arr[i][1] = temp;
			}
			else {
				temp = arr[i][m];
				for (int j = m; j > 1; j--) {
					temp1 = arr[i][j - 1];
					arr[i][j - 1] = temp;
					temp = temp1;
				}
				arr[i][m] = temp;
			}
		}
	}
}
void findNum() {
	for (int i = 1; i <= n; i++) {//가로탐색
		for (int j = 1; j <= m; j++) {
			if (arr[i][j] != 0) {
				if (j == 1) {
					if (arr[i][j] == arr[i][j + 1]) {
						visit[i][j] = 1;
						visit[i][j + 1] = 1;
						flag = 1;
					}
					if (arr[i][j] == arr[i][m]) {
						visit[i][j] = 1;
						visit[i][m] = 1;
						flag = 1;
					}
				}
				else if (j == m) {
					if (arr[i][j] == arr[i][1]) {
						visit[i][j] = 1;
						visit[i][1] = 1;
						flag = 1;
					}
					if (arr[i][j] == arr[i][j - 1]) {
						visit[i][j] = 1;
						visit[i][j - 1] = 1;
						flag = 1;
					}
				}
				else {
					if (arr[i][j] == arr[i][j - 1]) {
						visit[i][j] = 1;
						visit[i][j - 1] = 1;
						flag = 1;
					}
					if (arr[i][j] == arr[i][j + 1]) {
						visit[i][j] = 1;
						visit[i][j + 1] = 1;
						flag = 1;
					}
				}
			}
		}
	}
	//show();
	for (int i = 1; i <= m; i++) {
		for (int j = 1; j <= n; j++) {
			if (arr[j][i] != 0) {
				if (j == 1) {
					if (arr[j][i] == arr[j + 1][i]) {
						visit[j][i] = 1;
						visit[j + 1][i] = 1;
						flag = 1;
					}

				}
				if (j == n) {
					if (arr[j][i] == arr[j - 1][i]) {
						visit[j][i] = 1;
						visit[j - 1][i] = 1;
						flag = 1;
					}
				}
				else {
					if (arr[j][i] == arr[j - 1][i]) {
						visit[j][i] = 1;
						visit[j - 1][i] = 1;
						flag = 1;
					}
					if (arr[j][i] == arr[j + 1][i]) {
						visit[j][i] = 1;
						visit[j + 1][i] = 1;
						flag = 1;
					}
				}
			}
		}
	}

}
float onesum() {
	int cnt = 0;
	ssum = 0;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			if (arr[i][j] == 0) {
				continue;
			}
			ssum += arr[i][j];
			cnt++;
		}
	}
	return cnt;
}
void del() {

	if (flag == 1) {
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= m; j++) {
				if (visit[i][j] == 1) {
					arr[i][j] = 0;
				}
			}
		}

	}
	else {
		float cnt = onesum();
		float temp = ssum / cnt;
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= m; j++) {
				if (arr[i][j] == 0) {
					continue;
				}
				if (arr[i][j] > temp) {
					arr[i][j] -= 1;
				}
				else if (arr[i][j] < temp) {
					arr[i][j] += 1;
				}
			}
		}
	}

}

int main() {
	cin >> n >> m >> t;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			cin >> arr[i][j];
		}
	}
	for (int i = 0; i < t; i++) {
		cin >> x >> d >> k;
		flag = 0;
		memset(visit, 0, sizeof(visit));
		rotate();//회전
		findNum();//인접수찾기
		del();//인접수 삭제 or 평균내서 빼기
		//show();
	}
	onesum();
	int tt = ssum;
	printf("%d", tt);
	return 0;
}

pichulia 4년 전 1

34번째 줄이 문제에서 원하는 동작과 다릅니다.

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

문제

문제

출처

ICPC

반례부탁드립니다 ㅠㅠ

kop4845 4년 전 0

pichulia 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말