JZOJ__Day 1【NOIP普及模拟】MATRIX

题目描述

总所周知，我们住在一个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相关推荐

JZOJ__Day 1:【NOIP普及模拟】JABUKE
题目描述 Mirko 最近发现了一个古老的游戏.这个游戏的屏幕有N列.在屏幕的底部,有个占M(M<N)列的船.在玩这个游戏的过程中,我们可以左右移动这条船,但是这条船必须时刻完整的在屏幕里面. ...
JZOJ__Day 2:【NOIP普及模拟】分数
题目描述 ProKing来到了家里,忽然发现桌台上有n1个玩偶,每个玩偶上有一个对应的值,而在桌台下也有n2个玩偶,每个玩偶上也有一个对应的值,现在, proking想知道台上的玩偶的默契值除以台下玩 ...
JZOJ__Day 2:【NOIP普及模拟】和谐数
题目描述给定一个长度为N的序列a,对于每一个数都可选或不选,把选出的数有序组成一个新的序列b,使b序列的"和谐数"最大. 一个序列的和谐数如下定义:对于位置i,如果第奇数次选的则 ...
JZOJ__Day 3:【NOIP普及模拟】数数(count)
题目描述 ftiasch 开发了一个奇怪的游戏,这个游戏的是这样的:一个长方形,被分成N 行M 列的格子,第 i 行第j 列的格子记为(i; j),就是说,左上角的格子是(1; 1),右下角的格子是( ...
JZOJ__Day 3:【NOIP普及模拟】排序(sort)
题目描述 ftiasch 和nm 是好朋友.nm 的成绩很差,以至于GPA(平均绩点)在系内倒数.系内一共有N 位同学,每位同学有自己的GPA,以及已修学分数,定义GPT = GPA 已修学分数.f ...
JZOJ__Day 10:【普及模拟】【USACO】iCow播放器
题目描述被无止境的农活压榨得筋疲力尽后,Farmer John打算用他在MP3播放器市场新买的iCow来听些音乐,放松一下.FJ的iCow里存了N(1 <= N <= 1,000)首曲子 ...
JZOJ__Day 10:【普及模拟】【USACO】横幅
题目描述 Bessie结束了国外长途旅游回来.为了迎接她的归来,Farmer John准备在牧场给她挂起一个"Welcome Home"的横幅.横幅会挂在两个柱子间的长度介于L1. ...
JZOJ__Day 10:【普及模拟】【USACO】山峰暸望
题目描述一天,Bessie在眺望美丽的威斯康星的群山的时候,她突然产生了疑问:哪座山是最宽的捏?她决定在地平线上,利用她的新发明的山峰高度测量仪依次做N (1 <= N <= 10,00 ...
JZOJ__Day 9:【普及模拟】Square
题目描述今天小D在他的课桌上玩方格纸,现在有一个平面直角坐标系,小D将方块纸放在这个坐标系中,并且方格纸的都与x轴.y轴平行,小D在这上面放了许多的方格纸,然后想知道对于平面直角坐标系中的一个点有多 ...