문제 번호 2411 --네가 모르는 이야기 (easy)

2411: 네가 모르는 이야기 (easy)

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 34  해결 문제 수: 5
[제출][채점상황][게시판][:]

문제 설명

H양은 남자친구 K군과 밤하늘의 별이 잘 보이는 언덕에 누워있다. H양은 별이 쏟아질 것은 여름 하늘을 쳐다보며, 낭만적인 분위기 속에서 여름철의 대삼각형인 데네브, 알타이르, 베가에 대해 설명해주려고 했지만, 사실 H양은 어느 별이 무엇인지 잘 모른다. 하지만 남자친구 K군도 잘 모르는 것 같아서, 그냥 적당히 지어내려고 한다.

H양과 K군이 보고 있는 하늘은 20×20 크기의 정사각형이며, 한 칸에는 별이 있거나 없거나 둘 중 하나이다. H양은 하늘에 떠있는 별들을 꼭짓점으로 하는 삼각형을 그렸을 때, 가장 면적이 큰 세 개의 별을 여름철의 대삼각형이라고 속이려고 한다.

 

입력

20×20 크기의 하늘에 대한 정보가 문자열로 주어진다. 띄어쓰기가 없는 20글자 길이의 문자열이 20줄 주어지며, 별이 있는 공간은 *, 없는 공간은 밑줄(_)으로 표시된다.

별은 5개 이상, 20개 이하이다. 별은 한 줄에 하나씩만 존재하며, 각 별에는 위에서부터 차례대로 1번부터 N번의 번호가 붙는다.

 

출력

H양이 생각하는 여름철의 대삼각형을 이루는 세 별의 번호를 오름차순으로 출력하라.

 

입력예시

_____________*______
____________________
____________________
____________________
____________________
____________________
______________*_____
____*_______________
____________________
____________________
__*_________________
____________________
____________________
____________________
____________________
_______________*____
____________________
____________________
____________________
____________________

출력예시

1 4 5

도움말

예제 해설

위에서 부터 첫 번째, 네 번째, 다섯 번째 별이 이루는 삼각형이 가장 넓이가 크다.

출제 : 도회린 (http://lynlab.co.kr/)

문제나 데이터에 오류가 있을 경우 알려주시기 바랍니다.

출처

LYn 

[제출][채점상황]