글 읽기 - 자비로우신 형님들 반례 한번만 봐주십쇼..

rlawjdgus246 2년 전 0

왠만한거 다 해본거같은데 답이안나옵니다..

2시간동안 잡고있는데.. 제게 도움을 주십쇼 ㅠㅠ

#include<iostream>
#include <cstdio>
#include <queue>
#include <cstring>
using namespace std;
int m, n,y,x;
int a, b, c;
int arr[1001][1001];
int cnt[1001][1001];
int kx[8] = { 1,2,2,1,-1,-2,-2,-1 };
int ky[8] = { -2,-1,1,2,2,1,-1,-2 };
int qx[8] = { 1,1,1,0,-1,-1,-1,0};
int qy[8] = { -1,0,1,1,1,0,-1,-1 };
void dfs_queen(int y, int x) {
	cnt[y][x] = 1;
	for (int i = 0; i < 8; i++) {
		int t = 1;
		while (1) {
			int yy = y + qy[i] * t;
			int xx = x + qx[i] * t;
			if (yy == 0 || xx == 0 || yy > n || xx > m) break;
			if (arr[yy][xx] != 0) break;
			else cnt[yy][xx] = 1;
			t++;
		}
	}
}
void dfs_knight(int y, int x) {
	cnt[y][x] = 1;
	for (int i = 0; i < 8; i++) {
		int xx = x + kx[i];
		int yy = y + ky[i];
		if (yy == 0 || xx == 0 || yy > n || xx > m) continue;
		cnt[yy][xx] = 1;
	}
}

int main() {
	cin >> n >> m;
	for (int i = 1; i < 4; i++) {
		cin >> a;
		for (int k = 0; k < a; k++) {
			cin >> y >> x;
			arr[y][x] = i;
		}
	}// 1 = queen , 2= knight , 3= pawn
	
	for (int i = 1; i <= n; i++) {
		for (int k = 1; k <= m; k++) {
			if (arr[i][k] == 1) dfs_queen(i, k);
			if (arr[i][k] == 2) dfs_knight(i, k);
			if (arr[i][k] == 3) cnt[i][k] = 1;
		}
	}
	int count = 0;
	for (int i = 1; i <= n; i++) {
		for (int k = 1; k <= m; k++) {
			if (cnt[i][k] == 0) count++;
		}
	}
	cout << count;
}

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

문제

문제

출처

ICPC

자비로우신 형님들 반례 한번만 봐주십쇼..

rlawjdgus246 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말