侦察兵(区间和)
来源:互联网 发布:js a标签target 编辑:程序博客网 时间:2024/05/01 02:28
分析:f1[i,j]表示(i,j)左上角数字和,f[i,j]=f[i-1,j]+f[i,j-1]-f[i-1,j-1],+f[i,j],右下角数字和同理。
代码
const
maxn=1500;
var
f1,f2,a:array[-maxn..maxn,-maxn..maxn] of longint;
n,t,x,y,i,j:longint;
begin
assign(input,’scout.in’);reset(input);
assign(output,’scout.out’);rewrite(output);
readln(n,t);
for i:=1 to n do
for j:=1 to n do
read(a[i,j]);
for i:=1 to n do
for j:=1 to n do
f1[i,j]:=f1[i,j-1]+f1[i-1,j]-f1[i-1,j-1]+a[i-1,j-1];
for i:=n downto 1 do
for j:=n downto 1 do
f2[i,j]:=f2[i,j+1]+f2[i+1,j]-f2[i+1,j+1]+a[i+1,j+1];
for i:=1 to t do
begin
readln(x,y);
writeln(f1[x,y]+f2[x,y]);
end;
close(input);close(output);
end.
阅读全文
0 0
- 侦察兵(区间和)
- 侦察兵(特长生准备)
- 侦察兵
- Angular的侦察兵:$watch()和$observe()
- 侦察兵_dp
- 《特种兵之侦察兵》
- 题三 侦察兵
- 伸展树(插入区间,修改区间,区间置数,区间反转,区间求和,连续最大和)BZOJ1500
- POJ 2777 Count Color(区间覆盖和区间查询)
- POJ 3468(线段树,区间加减 询问区间和)
- HihoCoder 1078(线段树,区间覆盖 询问区间和)
- 特长生模拟——侦察兵
- 5.16特长生模拟题 侦察兵
- 开区间和闭区间
- 求区间和问题(水题)
- HDU 5586 Sum (区间和最大)
- 蓝桥杯 k倍区间(前缀和)
- 前缀和:区间和
- 把一个页面中的某个值 传到另一个页面上 然后再传到后台
- 『ORACLE』RAC—控制文件多路径复制(11g)
- [leetcode]: 409. Longest Palindrome
- 百度分享js代码
- ICE深入理解
- 侦察兵(区间和)
- android开发,volley的二次封装和使用
- Ubuntu16.04+caffe的安装和Py-faster-rcnn在CPU电脑的安装-2
- java中静态代码块的用法
- TCP/IP 协议族的简介
- 记录自已学习之逻辑运算符
- Javascript 操作select控件大全(新增、修改、删除、选中、清空、判断存在等)
- OkHttp之入门篇
- Oracle基础