본문 바로가기

백준 145031

[ 백준-14503번 / ] 로봇 청소기 (삼성SW) 1. 문제 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로 부터 떨어진 칸의 개수이다. 로봇 청소기는 다음 www.acmicpc.net 로봇 청소기 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 512 MB 19345 9921 6485 50.439% 문제 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 .. 2020. 3. 13.

티스토리툴바