P7059 [NWRRC 2015] Lucky Chances

题目描述

幸运机会是一种彩票游戏。每张彩票都有一个游戏区域和一个刮刮区。游戏区域是一个 $r \times c$ 的矩形区域,填满了数字。刮刮区隐藏了指定投注单元格的行号和列号。 有四种可能的获胜方向:上、下、左和右。如果从投注单元格开始的某个方向上的所有数字都严格小于投注单元格中的数字,那么你就赢得了这个方向。如果投注单元格位于网格的边缘,你将自动赢得相应的方向! 未刮开的票 刮开的票 1 刮开的票 2 拉里想选择一张在所有可能的投注单元格中获胜方向总数最多的票。编写一个程序来确定给定网格的这个数字。

输入格式

输入文件的第一行包含两个整数 $r$ 和 $c$ —— 网格中的行数和列数 $(1 \le r , c \le 100)$。 接下来的 $r$ 行每行包含 $c$ 个整数 —— 网格上打印的数字。每个数字都是正数且不超过 $1000$。

输出格式

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

说明/提示

时间限制:2 秒,内存限制:256 MB。 题面翻译由 ChatGPT-4o 提供。