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

skesswswkk 3년 전 0

보든 좌표에서 아래 4가지 경우 찾아주는 방법으로 코드를 작성하였습니다.

9%정도에서 틀렸습니다가 뜨는데 반례나 혹은 추가적으로 고려해줘야 하는 경우가 궁금합니다.

#include <iostream>
#include <string> //find
#include <cstring>
#include <cmath>
#include <vector>
#include <algorithm>
#include <set>
#include <map>
#include <vector>
#include <queue>
using namespace std;

const int M = 1000 + 5;

char arr[M][M];
int visited[M][M];



int main() {
	//input
	int r, c;
	cin >> r >> c;

	for (int i = 0; i < r; ++i) {
		for (int j = 0; j < c; ++j) {
			cin >> arr[i][j];
		}
	}

	//sol
	int cnt = 0;
	int idx = 0;
	bool flip = 0;
	bool flip2 = 0;
	for (int i = 0; i < r - 1; ++i) {
		for (int j = 0; j < c - 1; j += idx) {
			if (arr[i][j] == 'X') {
				if (arr[i][j + 1] == 'X' && arr[i + 1][j] == '.' && arr[i + 1][j + 1] == '.') {
					cnt++;
					idx = 2;
				}
				else if (arr[i][j + 1] == '.' && arr[i + 1][j] == 'X' && arr[i + 1][j + 1] == '.') {
					//idx2 = 2;
					if (arr[i - 1][j] == 'X' && arr[i - 1][j + 1] == '.') {
						if (flip == 0) {//이전 행 똑같
							flip = 1;
							idx = 1;
							continue;
						}
						else if(flip == 1){
							cnt++;
							flip = 0;
							idx = 1;
							continue;
						}
					}
					idx = 1;
					cnt++;
				}
				else {
					idx = 1;
				}
			}
			if (arr[i][j] == '.') {
				if (arr[i][j + 1] == '.' && arr[i + 1][j] == 'X' && arr[i + 1][j + 1] == 'X') {
					cnt++;
					idx = 2;
				}
				else if (arr[i][j + 1] == 'X' && arr[i + 1][j] == '.' && arr[i + 1][j + 1] == 'X') {
					if (arr[i - 1][j] == '.' && arr[i - 1][j + 1] == 'X') {
						if (flip2 == 0) {//이전 행 똑같
							flip2 = 1;
							idx = 1;
							continue;
						}
						else if (flip2 == 1) {
							cnt++;
							flip2 = 0;
							idx = 1;
							continue;
						}
					}
					idx = 1;
					cnt++;
					
				}
				else {
					idx = 1;
				}
			}
		}
	}

	cout << cnt << endl;
}

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

문제

문제

출처

ICPC

반례 부탁드립니다.

skesswswkk 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말