|
에에.. 음.. 그러니까 어떻게 시작을 해야 할까..
어... 그러니까 8 by 8의 미로가 있다고 쳐봐요.
그런데 그 미로를 푸는 방법이 없을까요?
스텍이나.. 2차원 배열 쓰면 풀릴것 같은데.. 잘 안되네요
구체적인 방법좀 설명 부탁드립니다.
참고로 저 C소스 씁니다.
그리고 하나 더.
음...
문제를 써 드릴께요.
3. 직각 이등변 삼각현 찾기
가로 10줄, 세로 10줄에 1 또는 0이 적혀진 배열이 있다.
이러한 배열 안에 있는 수자 1들이 만드는 모양이 한 개의 직각 이등변 삼각형인지
아닌지 알아내는 프로그램을 작성하시오.
단, 직각이등변 삼각형의 내부도 1로 채워져 있어야 한다.
입력된 모양은 삼각형이 아닐 수 있다. 실행파일의 이름은 TRI.EXE로 한다.
입력형식
입력파일의 이름은 INPUT.TXT이다. 입력은 10줄로 이루어지며, 각 줄은
첫칸부터 공백없이 10개의 0 또는 1로 이루어진다.
출력형식
출력은 화면에 한다.
입력된 모양이 직각이등변삼각형을 이루는 경우에는 세 꼭지점의
좌표를 출력하고, 그렇지 않는 경우에는 0을 출력한다.
각 꼭지점의 위치를 한줄에 두 개의 수로 출력한다.
첫째 수는 그 꼭지점이 위에서부터 몇번째 줄에 있는가를 나타내며, 두 번째수는
왼쪽부터 몇번째 칸에 있는가를 나타내야 한다.
입력과 출력의 예
(입력)
0000000000
0000001000
0000011000
0000111000
0001111000
0000111000
0000011000
0000001000
0000000000
0000000000
(출력)
5 4
2 7
8 7
아.. 힘들다
|