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 自动生成**