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

rkdgh3885 2년 전 0

visual studio에서 돌릴때는 예제 다 되고 다른 형태로도 넣어봤을 때 되어서 그냥 넘겼는데 안되네요.. 반례 부탁드립니다 ㅠ

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {

	int num1, num2;
	cin >> num1 >> num2;
	vector <vector <char>> arr;
	vector <char> ele;

	char str;

	for (int i = 0; i < num1; i++) {
		for (int j = 0; j < num2; j++) {
			cin >> str;
			ele.push_back(str);
		}
		arr.push_back(ele);
		ele.clear();
	}
	int row = 0;
	int col = 0;
	int min = 0;
	int max_row = num1 - 7; // 행을 몇 번 확인
	int max_col = num2 - 7; // 열을 몇 번 확인
	bool check = true;
	int count = 0;
	char standard;
	while (true) {
		count = 0;
		if (col == 0 && row == max_row) {
			break;
		}
		standard = arr[row][col];
		for (int i = row; i < 8 + row; i++) {
			for (int j = col; j < 8 + col; j++) {
				if ((i - row) % 2 == 0 && (j - col) % 2 == 0) {
					if (arr[i][j] == standard)
						check = true;
					else
						check = false;
				}
				else if ((i - row) % 2 == 1 && (j - col) % 2 == 1) {
					if (arr[i][j] == standard)
						check = true;
					else
						check = false;
				}
				else if ((i - row) % 2 == 0 && (j - col) % 2 == 1) {
					if (arr[i][j] != standard)
						check = true;
					else
						check = false;
				}
				else {
					if (arr[i][j] != standard)
						check = true;
					else
						check = false;
				}
				if (check)
					continue;
				else
					count++;
			}
		}
		col++;
		if (col == max_col) {
			row++;
			col = 0;
		}
		if (min == 0) {
			min = count;
		}
		else {
			if (min > count)
				min = count;
		}
		
	}
	cout << min << endl;
	return 0;
}

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

문제

문제

출처

ICPC

C++ 반례 부탁드립니다

rkdgh3885 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말