본문 바로가기

헌내기는 친구가 필요해1

[Java] BOJ 21736 헌내기는 친구가 필요해 문제 문제 링크 https://www.acmicpc.net/problem/21736도연이가 다니는 대학의 캠퍼스는 N×M크기이며 캠퍼스에서 이동하는 방법은 벽이 아닌 상하좌우로 이동하는 것이다.예를 들어, 도연이가 (x, y)에 있다면 이동할 수 있는 곳은 (x+1, y), (x, y+1), (x−1, y), (x, y−1)이다.단, 캠퍼스의 밖으로 이동할 수는 없다.불쌍한 도연이를 위하여 캠퍼스에서 도연이가 만날 수 있는 사람의 수를 출력하는 프로그램을 작성해보자.첫째 줄에는 캠퍼스의 크기를 나타내는 두 정수 N(1 ≤ N ≤ 600), M(1 ≤ M ≤ 600)이 주어진다.둘째 줄부터 N개의 줄에는 캠퍼스의 정보들이 주어진다. O는 빈 공간, X는 벽, I는 도연이, P는 사람이다. I가 한 번만 주.. 2024. 8. 16.

이전 1 다음

최근글

인기글

공지사항

최근댓글

티스토리툴바