s_lam   4년 전

먼저, 예제입력3의 결과가 왜 -1이 나오는게 맞는건가요 ??

제가 생각하는 예제입력3의 결과는 

1

2 2 1

이라고 생각하는데.. 

또, 예제입력3의 결과가 -1이 맞다면, 예제입력1에서

3 4 1 은 왜 십자가를 만들 수 있는 좌표가 되는건가요 ?? 

예제입력1의 (2, 4) 지점에서 만들 수 있는 크기가 1인 십자가와

예제입력3의 (2, 2) 지점에서 만들 수 있는 크기가 1인 십자가의 차이가 궁금합니다 !

dolgodolah   3년 전

5 5
.*...
***..
.*...
.*...
.....

문제 접근 방식을 다르게 생각하셔야합니다.

*로 만들 수 있는 십자가를 찾는게 아닙니다.

실제 십자가들이 주어졌을 때 저 예제 상태를 만들수 있느냐 없느냐입니다.

(십자가들은 겹칠 수 있다는 건 생각하시고요)

이 접근 방식으로 위의 예제를 다시 보시면 쉽게 이해하실 수 있을거같아요

djang   3년 전

추가로 설명을 덧붙이자면, 주어진 *가 어떤 십자가에 무조껀 포함되어야 합니다. (2, 4)에 있는 *는 어느 십자가에도 포함이 되지 않기 때문에 답은 -1이 출력되어야 합니다.

댓글을 작성하려면 로그인해야 합니다.