深搜
文章平均质量分 69
饮水思源的美西螈
什么?!你在看蒟蒻的简介! 点个关注再走吧 一名蒟蒻xxs
展开
-
一道省选的动态规划竟能如此简单的AC掉?
省选真有这么难?未必原创 2022-11-29 20:35:47 · 94 阅读 · 0 评论 -
NOIP 2015 T2 洛谷 P2670 扫雷游戏(mine)题解
在 n 行 m 列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时, 该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出 任何地雷格的条件下,找出所有的非地雷格。’表示相应格子是非地雷格。用’*’表示地雷格,用周围的地雷个数表示非地雷格。注:一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方 向上与之直接相邻的格子。现在给出 n 行 m 列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。原创 2022-09-10 14:41:52 · 930 阅读 · 0 评论