시간 제한 | 메모리 제한 | 제출 | 정답 | 맞은 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 32 MB | 31 | 13 | 7 | 53.846% |
Forsyth-Edwards 방식 체스에서는 다음과 같은 표기를 따른다.
예를 들면,
은 아래의 체스판을 FEN으로 나타낸 것이다.
게임이 시작될 때 체스판은 아래와 같은 상태로 시작한다.
우리가 해야할 일은, FEN으로 나타낸 체스판이 주어지면 어떤 말도 공격할 수 없는 빈 칸의 개수를 세는 프로그램을 작성하는 것이다.
여러 줄에 걸쳐, FEN로 표기한 체스판이 주어진다. 말의 위치는 임의로 정해진 것이므로 규칙에 어긋날 수 도 있다.
각 줄은 공백없이 주어진다.
각 입력마다 어느곳으로도 공격받지 않는 빈칸의 개수를 출력한다.
5k1r/2q3p1/p3p2p/1B3p1Q/n4P2/6P1/bbP2N1P/1K1RR3 rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR
3 16
ICPC > Regionals > North America > Rocky Mountain Regional > Alberta Collegiate Programming Contest > ACPC 2000 G번