글 읽기 - 2667 반례 찾는거 도와주세요 ㅠㅠ

rachel618 3년 전 0

틀렸다고 나오는데 반례가 안보여서요ㅠㅠ

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

int n, ans;
int vis[26][26];
int matrix[26][26];
int dx[4] = { 0,1,0,-1 };
int dy[4] = { 1,0,-1,0 };

void dfs(int y, int x) {
	queue<pair<int, int>>q;
	q.push(pair<int, int>(y, x));
	vis[y][x] = 1;
	while (!q.empty()) {
		int cy = q.front().first;
		int cx = q.front().second;
		q.pop();
		for (int i = 0; i < 4; i++) {
			int ny = cy + dy[i];
			int nx = cx + dx[i];
			if (0 <= ny && ny < n && 0 <= nx && nx < n) {
				if (matrix[ny][nx] == 1) {
					if (vis[ny][nx] == 0) {
						vis[ny][nx] = 1;
						ans++;
						q.push(pair<int, int>(ny, nx));
					}

				}
			}
		}
	}
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> n;
	vector<int>v;
	vector<pair<int, int>>arr;
	memset(vis, 0, sizeof(vis));
	memset(matrix, 0, sizeof(matrix));
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			int tmp;
			scanf_s("%1d", &tmp);
			matrix[i][j] = tmp;
			if (matrix[i][j] == 1)
				arr.push_back(pair<int, int>(i, j));
		}
	}
	for (int i = 0; i<arr.size(); i++) {
		ans = 0;
		int temp_y = arr[i].first;
		int temp_x = arr[i].second;
		if (vis[temp_y][temp_x] == 0) {
			dfs(temp_y, temp_x);
		}
		if(ans>0) v.push_back(ans+1);
	}
	sort(v.begin(), v.end());
	cout << v.size()<<'\n';
	for (int i = 0; i < v.size(); i++) cout<<v[i]<<'\n';
}

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

문제

문제

출처

ICPC

2667 반례 찾는거 도와주세요 ㅠㅠ

rachel618 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말