AT_joisc2013_collecting たのしい画像収集 (Collecting Images is Fun)
题目描述
给定一个 $n \times m$ 的二维地图,其中某些格子上有宝物。你只能从地图的起始位置出发,并通过上下左右四个方向移动。当你的路线经过一个有宝物的格子时,便可以收集该宝物。你的目标是收集最多数量的宝物,同时不走回头路。
你需要计算出在这种移动限制下,最多可以收集多少个宝物。
输入格式
- 第一行包含两个整数 $n$ 和 $m$,表示地图的行数和列数。
- 接下来的 $n$ 行,每行包含 $m$ 个整数,表示地图上各个格子的状态。每个格子上的数字要么是 0,表示该格子没有宝物,要么是 1,表示该格子有一个宝物。
输出格式
输出一个整数,表示你最多能收集到的宝物数量。
说明/提示
- $1 \leq n, m \leq 1000$
- 地图上的宝物数量在计算时不重复统计。
- 起始位置默认在地图的左上角,即 $(1,1)$ 位置。
**本翻译由 AI 自动生成**