Develop

[c] 정사각배열의 서브 배열의 최대 값 구하기

by hooni posted Apr 23, 2003
?

단축키

Prev이전 문서

Next다음 문서

ESC닫기

크게 작게 위로 아래로 댓글로 가기 인쇄
최대 50 x 50 의 정사각 배열을 파일(max.in)로 입력 받아..

배열중의 서브 정사각배열의 합중 가장 큰 값을 갖는 서브 배열을 찾아

파일(max.out)로 출력하는 프로그램입니다.

에를 들어.. 입력파일(max.in)의 구조는..

첫줄에 배열의 크기를 명시하고 배열의 내용을 그대로 써주면 됩니다.

10
5  3  5  7  9 -4 -3  8  3  7
4 -3  1  4  0 -4  3  7  2 -6
-1  2  4  5 21  3  5 -3 10  1
3  2  1 -6  2  2 23  7 -4  8
4  1 -7  6  0 -9 -9  1  2  4
-5  2  6  8  2  1  0  1  8  0
4  6  2  6  1 -5  3 -5  1  3
7  3 -9  2  4  6  5  3  1  1
2  4  3  5  7 -8  9  0 -4  5
2 -4  6  7  9  4  2  5  3  7

출력 내용은 위의 정사각배열의 소스 내용과
서브 배열의 합중 가장 큰 값을 모두 출력해 줍니다..

리눅스 gcc 컴파일러를 사용해야 정확한 값을 출력할수 있습니다.