글 읽기 - 뭐가 틀렸는지 모르겠습니다

leguyong 4년 전 0

반례도 이것저것 다 해봤는데

어디가 잘못된건지 모르겠습니다 ㅠㅠ

#pragma warning(disable: 4996)

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <list>
#include <queue>
#include <stack>

using namespace std;

int x[4] = { -1, 0, 1, 0 };
int y[4] = { 0, -1, 0, 1 };

int main(){
	int t;
	cin >> t;

	while (t != 0){
		queue<pair<int, int>> q;
		int arr[51][51] = { 0, };
		int ans[51][51] = { 0, };

		int n, m, k;
		cin >> m >> n >> k;

		pair<int, int> a;
		pair<int, int> temp;
		int check = 0;
		int p1, p2;
		for (int i = 0; i < k; i++){
			cin >> p1 >> p2;
			arr[p2][p1] = 1;
		}
		for (int i = 0; i < n; i++){
			for (int j = 0; j < m; j++){
				if (!q.empty()){
					while (!q.empty()){
						a = q.front();
						q.pop();

						for (int k = 0; k < 4; k++){
							if (a.first + x[k] >= 0 && a.second + y[k] >= 0){
								if (ans[a.first + x[k]][a.second + y[k]] == 0 && arr[a.first + x[k]][a.second + y[k]] == 1){
									temp.first = a.first + x[k];
									temp.second = a.second + y[k];
									ans[temp.first][temp.second] = 1;
									q.push(temp);
								}
							}
						}
					}
				}
				else if (arr[i][j] == 1 && ans[i][j] == 0){
					check++;
					ans[i][j] = 1;
					a.first = i; a.second = j;
					q.push(a);
				}
			}
		}
		
		cout << check << '\n';
		t--;
	}
}

seico75 4년 전 1

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

문제

문제

출처

ICPC

뭐가 틀렸는지 모르겠습니다

leguyong 4년 전 0

seico75 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말