摘要: 题目描述: 有一块矩形土地被划分成$n$ $*$ $m$个正方形小块。这些小块高低不平,每一小块都有自己的高度。水流可以由任意一块地流向周围四个方向的四块地中,但是不能直接流入对角相连的小块中。 一场大雨后,由于地势高低不同,许多地方都积存了不少降水。给定每个小块的高度,求每个小块的积水高度。 注意 阅读全文
posted @ 2020-08-28 15:57 louis_11 阅读(267) 评论(0) 推荐(0)
摘要: 题目描述: 有一个1维的扫雷游戏,每个格子用$*$表示有雷,用$0/1/2$表示无雷并且相邻格子中有$0/1/2$个雷。 给定一个仅包含$?、*、0、1、2$的字符串$s$,问有多少种方法将所有的$?$改为$*/0/1/2$使其合法。 输入格式: 一行个字符串$s$。 输出格式: 一行一个整数表示答 阅读全文
posted @ 2020-08-28 14:33 louis_11 阅读(222) 评论(0) 推荐(1)