글 읽기 - 94%에서 틀렸습니다..

joyjune 4년 전 0

도대체 어디에서 새는지 모르겠습니다ㅠㅠ

반례찾아주시면 감사하겠습니다.

#include<iostream>
#include<vector>
#define endl "\n"

using namespace std;

vector<int> pannel[51];
vector<int> basic_pannel[51];
int N, M, T;

struct information {
	int xi;
	int di;
	int ki;
};

void add_sub() {
	int total = 0;
	int count = 0;
	for (int i = 1; i < N + 1; i++) {
		for (int j = 0; j < M; j++) {
			if (basic_pannel[i][j] != 0) {
				count++;
				total = total + basic_pannel[i][j];
			}
		}
	}
	if (count == 0) {
		return;
	}

	double avg = (double)total / count;

	for (int i = 1; i < N + 1; i++) {
		for (int j = 0; j < M; j++) {
			if (basic_pannel[i][j] < avg && basic_pannel[i][j] != 0 ) {
				pannel[i][j]++;
			}
			else if (basic_pannel[i][j] > avg && basic_pannel[i][j] != 0 ) {
				pannel[i][j]--;
			}
		}
	}
}

void rotation(int xi, int di, int ki) {
	int temp = xi;

	if (di == 0) {
		while (1) {

			if (temp > N) {
				return;
			}

			for (int j = 0; j < M; j++) {
				pannel[temp][j] = basic_pannel[temp][(j + (ki * (M-1))) % M];
			}

			temp = temp + xi;

		}
	}

	 else if (di == 1) {
		while (1) {
			if (temp > N) {
				return;
			}

			for (int j = 0; j < M; j++) {
				pannel[temp][j] = basic_pannel[temp][(j + (ki)) % M];
			}

			temp = temp + xi;

		}
	}

}


void del(int* del_cnt) {
	*del_cnt = 0;

	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= M-1; j++) {
			if (basic_pannel[i][j] == basic_pannel[i][(j + 1) % M]
				&& basic_pannel[i][j] != 0 && basic_pannel[i][(j + 1)%M] != 0) {
				pannel[i][j] = 0;
				pannel[i][(j + 1) % M] = 0;
				*del_cnt = *del_cnt + 1;
			}

			 if (basic_pannel[i][j] == basic_pannel[i][j - 1]
				&& basic_pannel[i][j] != 0 && basic_pannel[i][j - 1] != 0) {
				pannel[i][j] = 0;
				pannel[i][j - 1] = 0;
				*del_cnt = *del_cnt + 1;
			}
		}
	}

	for (int i = 2; i <= N-1 ; i++) {
		for (int j = 0; j < M; j++) {
			if (basic_pannel[i][j] == basic_pannel[i - 1][j] &&
				basic_pannel[i][j] != 0 && basic_pannel[i - 1][j] != 0) {
				pannel[i][j] = 0;
				pannel[i - 1][j] = 0;
				*del_cnt = *del_cnt + 1;
			}

			if (basic_pannel[i][j] == basic_pannel[i + 1][j] &&
				basic_pannel[i][j] != 0 && basic_pannel[i + 1][j] != 0) {
				pannel[i][j] = 0;
				pannel[i + 1][j] = 0;
				*del_cnt = *del_cnt + 1;
			}

		}
	}

}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	struct information inf[51];
	int c, del_cnt;

	cin >> N >> M >> T;

	for (int i = 1; i < N + 1; i++) {
		for (int j = 0; j < M; j++) {
			cin >> c;
			pannel[i].push_back(c);
			basic_pannel[i].push_back(c);
		}
	}

	for (int i = 0; i < T; i++) {
		cin >> inf[i].xi >> inf[i].di >> inf[i].ki;
	}

	for (int k = 0; k < T; k++) {

		rotation(inf[k].xi, inf[k].di, inf[k].ki);
		for (int i = 1; i < N + 1; i++) {
			for (int j = 0; j < M; j++) {
				basic_pannel[i][j] = pannel[i][j];

			}
		}

		del(&del_cnt);
		if (del_cnt == 0) {
			add_sub();
		}


		for (int i = 1; i < N + 1; i++) {
			for (int j = 0; j < M; j++) {
				basic_pannel[i][j] = pannel[i][j];
			}
		}
	}


	int tot = 0;
	for (int i = 1; i < N + 1; i++) {
		for (int j = 0; j < M; j++) {
			tot = tot + pannel[i][j];
		}
	}

	cout << tot << endl;
	return 0;
}

pichulia 4년 전 1

N=2일 때 문제가 발생합니다.

joyjune 4년 전 0

덕분에 해결했습니다.

감사의 인사 오지게 박습니다형님(__)

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

문제

문제

출처

ICPC

94%에서 틀렸습니다..

joyjune 4년 전 0

pichulia 4년 전 1

joyjune 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말