직각이등변삼각형찾기 > 문제은행



1589 : 직각이등변삼각형찾기

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
75 회   
시도횟수
327 회   

문제

가로 10줄, 세로 10줄에 1 또는 0이 적혀진 배열이 있다. 

이러한 배열 안에 있는 숫자 1들이 만드는 모양이 한 개의 직각이등변삼각형이지 아닌지 알아내는 프로그램을 작성하시오.

직각이등변삼각형의 적어도 한 변은 수평선 또는 수직선이다. 

단, 직각이등변삼각형의 내부도 1로 채워져 있어야 한다. 

입력된 모양은 삼각형이 아닐 수 있다.


입력형식

입력은 10줄로 이루어지며 각 줄은 첫 칸부터 공백없이 10개의 0또는 1로 이루어진다.


출력형식

입련된 모양이 직각이등변 삼각형을 이루는 경우에는 세 꼭지점의 위치를 출력하고, 그

렇지 않은 경우에는 0을 출력한다. 각 꼭지점의 위치를 한 줄에 두 개의 수로 출력한다. 

두 수는 하나의 빈 공백을 두고 출력한다. 

 

첫째 수는 그 꼭지점이 위에서부터 몇 번째 줄에 있는가 나타내며, 

두 번째 수는 왼쪽부터 몇 번째 칸에 있는가를 나타내야 한다. 

 

꼭지점을 출력할때는 첫째 수가 작은 것부터, 

첫째 수가 같을 경우 두 번째 수가 작은 것부터 출력한다.


입력 예

0000000000
0000001000
0000011000
0000111000
0001111000
0000111000
0000011000
0000001000
0000000000
0000000000

출력 예

2 7
5 4
8 7


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010-2019 jungol. All right reserved.

TOP