# COCI2010-2011#7 POŠTAR## 题目背景Mirko 在一个山中小镇里得到了一个邮递员的差事。这个小镇可以用一个 $n times n$ 的矩阵表示。每个区域有三种状态:用 $textttK$ 表示房屋用 $textttP$ 表示邮局或用 $texttt$ 表示牧场。此外每个区域被分配一个高度。每天早晨Mirko 都给镇上的每户人家送邮件。他从用 $textttP$ 表示的区域
Test Input Reasoning:
本题相对简单,我们先从最简单的情况开始分析。
考虑一个 $2 \times 2$ 的矩阵,其中邮局在左上角,房屋在右下角。
P.
.K
此时,邮局只需要直接到达房屋即可完成任务,疲劳度为 $0$。
原文地址: https://www.cveoy.top/t/topic/iai8 著作权归作者所有。请勿转载和采集!