D. 王洋教练的S16夺冠之路--完美的比赛画面

    传统题 1000ms 256MiB

王洋教练的S16夺冠之路--完美的比赛画面

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述:

决赛终于开始了!王洋教练坐在教练席上,全神贯注地看着大屏幕上的比赛画面。

比赛画面可以看作是一个 N×N(1≤N≤500)的网格,每个单元格代表屏幕上的一个像素。由于显示设备的差异,不同像素的亮度有所不同。每个单元格 (i,j) 由一个整数亮度值 G(i,j) 描述,范围从 1 到 200。

王洋教练想截取一张比赛画面的矩形子区域截图,用于赛后的战术复盘。他希望这张截图看起来足够清晰,但又不会过于刺眼,所以他决定截取一张亮度最小值恰好为 100 的子区域截图。请帮助他计算他可以截取多少张不同的截图。子区域可以是整个画面,也可以是单个像素(总共有 N²(N+1)²/4 个不同的子区域 —— 请注意,这个数字可能太大,无法存储在标准的 32 位整数中,所以你可能需要使用 64 位整数数据类型,例如 C/C++ 中的 "long long")。

输入格式

第一行包含 N。接下来的 N 行,每行包含 N 个整数,共同描述 N×N 比赛画面的 G(i,j) 亮度值。

输出格式

输出王洋教练可以截取的不同截图的数量 —— 即亮度最小值恰好为 100 的矩形子区域的数量。

注意:本题涉及的整数可能很大,需要使用 64 位整数数据类型(例如 C/C++ 中的 "long long")。

样例输入

3
57 120 87
200 100 150
2 141 135

样例输出

8

最终,王洋教练凭借精心的准备和出色的战术指挥,带领战队以 3:2 的比分战胜了对手,成功夺得了英雄联盟 S16 全球总决赛的冠军!

2026年05月CSP-S模拟赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2026-5-25 0:00
结束于
2026-6-1 0:00
持续时间
3 小时
主持人
参赛人数
4