题目名称 997. [東方S2] 射命丸文
输入输出 aya.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 20
题目来源 Gravatar王者自由 于2012-08-08加入
开放分组 全部用户
提交状态
分类标签
递推
分享题解
通过:61, 提交:95, 通过率:64.21%
GravatarZlycerQan 100 0.296 s 8.23 MiB C++
Gravatar栋霸霸 100 0.303 s 7.01 MiB C++
Gravatar6娃 100 0.320 s 8.01 MiB C++
GravatarAlex丶Baker 100 0.376 s 41.84 MiB C++
Gravatar不知云 100 0.446 s 16.77 MiB C++
Gravatar1020 100 0.451 s 2.84 MiB C++
Gravatarztx 100 0.579 s 4.11 MiB C++
Gravatardevil 100 0.611 s 8.09 MiB C++
GravatarRivendell 100 0.645 s 7.96 MiB C++
GravatarCAX_CPG 100 0.683 s 3.99 MiB Pascal
本题关联比赛
东方幻想乡 S2
关于 射命丸文 的近10条评论(全部评论)
建议改成东方文花帖(
Gravatartat
2020-09-23 19:35 3楼
论pascl中longint和integer的运算速度区别…………
GravatarAbel·S
2012-11-04 22:48 2楼
见过马甲
GravatarTruth.Cirno
2012-11-02 14:52 1楼

997. [東方S2] 射命丸文

★☆   输入文件:aya.in   输出文件:aya.out   简单对比
时间限制:1 s   内存限制:128 MiB

Problem 1

射命丸文(aya.cpp/c/pas)

题目描述

在幻想乡,射命丸文(しゃめいまる あや)
是以偷拍闻名的鸦天狗。当然,文文的照相机可不止能够照相,还能够消除取景框里面所有的弹幕。假设现在文文面前有一块NM列的弹幕群,每一个单位面积内有分值有num[i][j]的弹幕。相机的取景框可以将一块RC列的弹幕消除,并且得到这一块区域内所有弹幕的分值(累加)。现在文文想要取得尽可能多的分值,请你计算出她最多能够得到的分值。

输入格式

1行:4个正整数N,M,R,C

2..N+1行:每行M个正整数,第i+1行第j个数表示num[i][j]

输出格式

1行:1个整数,表示文文能够取得的最大得分

输入样例

3 5 2 3

5 2 7 1 1

5 9 5 1 5

3 5 1 5 3

输出样例

33

数据范围

对于60%的数据:1 <= N,M <= 200

对于100%的数据:1 <= N,M <= 1,000

1 <= R <= N, 1 <= C <= M

1 <= num[i][j] <= 1000

保证结果不超过2,000,000,000