題目描述

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

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

輸入

????第一行包括一個(gè)正整數(shù)N（2<=N<=400），表示這個(gè)方陣的邊長(zhǎng)。接下來(lái)N行，每行包括N個(gè)整數(shù)，范圍在-1000到1000之間，代表方陣中的各個(gè)整數(shù)。

輸出

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

樣例輸入

樣例輸出

數(shù)據(jù)范圍限制

提示

分析

這題要用到

程序：

? ? ? ??

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.

轉(zhuǎn)載于:https://www.cnblogs.com/YYC-0304/p/9500096.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。