규민이는 유성온천 부자
문제
규민이는 멤버십에서 제일 가는 부자이다. 규민이네 정원 안에는 큰 온천가 있고, 그것을 막는 댐이 있었다.
그런데 어느날 그 댐이 무너져내려 온천에 있는 유황온천수가 규민이네 정원을 모두 뒤덮으려한다.
온천에 있는 유황온천수는 다음 1시간에 한 블럭으로 이동하며, 규민이네의 유황온천수는 무한하다.
유황온천수는 상 하 좌 우로 퍼져나가며 마을을 뒤덮는다.
규민이네 가정부인 당신은 댐이 터진 순간 규민이네 정원 지도를 받았다.
당신이 수행해야 할 일은 완공시간이 K시간인 댐들을 최대한 빨리 지어서 유황온천수가 더 이상 진행하지 못하도록 하는 것이다.
입력
첫 줄에는 배열의 크기인 T(1 ≤ T ≤100)가 주어지고
다음 줄부터 배열의 값이 주어진다. 0은 텅 빈 정원, 1은 정원에 있는 건물이다. (유황온천수는 건물을 뒤덮지 못한다고 가정한다.)
그리고 그 다음 줄에는 유황온천수가 터진 좌표 x, y가 주어지고,
다음 줄에는 댐이 지어지는 시간인 K가 주어진다.
출력
지어야 하는 댐의 숫자를 출력한다.
만약, 정원이 전부 잠길 때까지 댐을 지을 수 없거나 건물에 둘러쌓여 물이 더이상 진행을 못할 경우엔 "OH, MY GOD"을 출력한다.
(좋은 의미로든, 나쁜 의미로든....)
(http://183.106.113.109/30stair/dam/dam.php?pname=dam)
