ACM 10196, Check the Check

http://acm.uva.es/p/v101/10196.html

역시 별로 어려운 문제는 아니다. 그러나 좌표계에 음수가 있다고 생각하고 알고리즘을 짜는 바람에 디버그하기 아주 힘들었다... 어이없는 하루였다.

비트플래그를 사용하는 STL 컨테이너인 bitset 사용에 익숙해졌다는데 그나마 의의를 찾을 수 있겠다. 풀이는 간단하다. king 주변의 근접 2타일까지는 점프할 수 있는 knight와 특정 위치에서만 출현하는 pawn을 체크하기 위해 bitset을 사용하여 플래그를 비교하였다.

1136459194_Check The Check.cpp