새로 개발된 로봇 청소기가 있다.

로봇 청소기가 청소를 해야 하는 영역은 N * M 크기의 격자 모양으로 구성되어 있고 가장 왼쪽 위의 행과 열을 나타내는 좌표는 (0, 0) 이다.

맨 위의 행과 맨 아래 행, 가장 왼쪽 열과 가장 오른쪽 열은 모두 벽으로 구성되어 있고 중간에도 벽이나 장애물이 있으며 이들은 모두 1로 표시된다.

로봇 청소기는 0으로 표시된 빈 공간을 돌아다니면서 청소를 하게 된다.

로봇 청소기는 여러 가지 모드의 알고리즘에 의해 청소하는 순서가 달라진다.

Left_first_turn 알고리즘은 다음과 같은 방법으로 작동된다.

1) 현재의 위치를 먼저 청소한다.

2) 왼쪽으로 회전을 한다. 앞쪽이 장애물이 아니고 청소가 되어 있지 않다면 앞으로 전진하여 1번부터 작업을 반복한다.

3) 만약 앞쪽이 장애물이거나 이미 청소가 되어 있다면 처음 방향으로 돌아올 때까지 2번 작업을 반복한다.

4) 처음의 방향으로 돌아올 때까지 전진을 하지 못했다면 뒤로 한 칸 후진을 한 후 2번의 작업을 반복한다. 이 때 뒤쪽에 장애물이나 벽이 있다면 청소를 멈춘다.

로봇이 청소할 영역의 상태와 현재 로봇의 위치를 입력받아 로봇이 Left_first_turn 알고리즘에 의해 청소하게 되는 영역의 개수를 구하는 프로그램을 작성하라.

[swat]로봇청소기 timer 2s memory 512MB

[swat]로봇청소기 2s 512MB