題目描述

???總所周知，我們住在一個N*N的方陣（正方形）里面。其中每個小格子中都有一個整數。為了離開這個方陣，我們必須找到

最美麗的子方陣。如果我們定義A為某個方陣主對角線上的和，定義B為某個方陣副對角線上的和，那這個方陣的美麗值就是A-B。?

輸入

????第一行包括一個正整數N（2<=N<=400），表示這個方陣的邊長。接下來N行，每行包括N個整數，范圍在-1000到1000之間，代表方陣中的各個整數。

輸出

????只有一行一個整數，表示我們可以找到的最美麗子方陣的美麗值。

樣例輸入

樣例輸出

數據范圍限制

提示

分析

這題要用到

程序：

? ? ? ??

uses math; var n,i,j,k,ans:longint; a,y,x:array[0..500,0..500]of longint; beginreadln(n);for i:=1 to n dofor j:=1 to n dobeginread(a[i,j]);x[i,j]:=x[i-1,j-1]+a[i,j];end;for i:=1 to n dofor j:=n downto 1 doy[i,j]:=y[i-1,j+1]+a[i,j];for i:=2 to n dofor j:=2 to n dofor k:=2 to min(i,j) doans:=max(ans,(x[i,j]-x[i-k,j-k])-(y[i,j-k+1]-y[i-k,j+1]));write(ans); end.

轉載于:https://www.cnblogs.com/YYC-0304/p/9500096.html

總結

以上是生活随笔為你收集整理的JZOJ__Day 1【NOIP普及模拟】MATRIX的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。