Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Nộp bài Các bài nộp Làm tốt nhất PDF Về danh sách bài

BCMATRIX - Vẻ đẹp ma trận

Cho hình vuông chứa N×N ô vuông . Mỗi ô của hình chứa một số nguyên. Với mỗi hình vuông con của ma trận, ta gọi vẻ đẹp của hình vuông đó là hiệu của tổng các số trên đường chéo chính và tổng các số trên đường chéo phụ. Đường chéo chính là đường chéo từ góc trên trái xuống góc dưới phải của hình vuông. Đường chéo phụ là đường chéo từ góc trên phải xuống góc dưới trái của hình vuông.

Nhiệm vụ của bạn là hãy tìm hình vuông con có vẻ đẹp lớn nhất.

Dữ liệu:

-          Dòng đầu chứa số nguyên dương N (N≤400) 

-          N dòng sau, mỗi dòng chứa N số nguyên trong phạm vi từ -1000 đến 1000 là giá trị trong các ô của hình vuông. 

Kết quả:

-          Dòng duy nhất chứa vẻ đẹp lớn nhất trong các hình vuông con.

Ví dụ:

INPUT

OUTPUT

2

1 -2

4 5

4

INPUT

OUTPUT

3

1 2 3

4 5 6

7 8 9

0

INPUT

OUTPUT

3

-3 4 5

7 9 -2

1 0 -6

5

ID RESULT TIME
code...


Submit solution!
Được gửi lên bởi:adm
Ngày:2011-10-24
Thời gian chạy:0.200s-1.799s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
Nguồn bài:COCI 2011-2012 Contest 1
hide comments
< Xem lại 1  2 Xem tiếp
2012-10-24 03:07:14 Trần Vãn Dương D10CN2
So qua dung han mang 3 chieu may AC duoc tan 249M
2011-11-04 15:12:10 POSTMAN
Trên cùng bên trái và dưới cùng bên phải.
và ngược lại.
2011-11-04 14:17:31 Phạm Sỹ Tùng D10CN6
ban giai thich test dum duoc k.minh khong hieu lay duong cheo nao tru cai nao =.=
2011-11-04 09:11:25 c2


Last edit: 2011-11-11 18:36:05
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.