QOJ.ac

QOJ

حد الوقت: 2.0 s حد الذاكرة: 256 MB مجموع النقاط: 100

#12746. 幸运机会

الإحصائيات

Lucky Chances 是一款彩票游戏。每张彩票都有一个游戏区域和一个刮奖区域。游戏区域是一个 $r \times c$ 的矩形网格,填满了数字。刮奖区域隐藏了指定投注单元格的行号和列号。

共有四个可能的获胜方向:上、下、左、右。如果你在某个方向上,从投注单元格出发的所有数字都严格小于投注单元格中的数字,那么该方向即为获胜。如果投注单元格位于网格边缘,则该方向自动获胜!

未刮开的彩票

已刮开的彩票 1

已刮开的彩票 2

Larry 想要计算所有可能的投注单元格获胜方向的总数。请编写一个程序,针对给定的网格计算这个总数。

输入格式

输入文件的第一行包含两个整数 $r$ 和 $c$ —— 网格的行数和列数 ($1 \le r, c \le 100$)。

接下来的 $r$ 行,每行包含 $c$ 个整数 —— 网格上打印的数字。每个数字均为正整数且不超过 $1000$。

输出格式

输出一个整数 $w$ —— 给定网格中所有获胜方向的总数。

样例

样例输入 1

3 4
5 3 9 10
1 8 8 2
4 3 4 3

样例输出 1

25

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.