小方块

题目描述 编写一个程序，通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则： 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 空白格用 '.' 表示。 一个数独。 答案被标成红色。 Note: 给定的数独序列只包含数字 1-9 和字符 '.' 。 你可以假设给定的数独只有唯一解。 给定数独永远是 9x9 形式的。 输入格式： [["5","3",".",".","7",".",".",".","."],["6",".",".","1","9","5",".",".","."],[".","9","8",".",".",".",".","6","."],["8",".",".",".","6",".",".",".","3"],["4",".",".","8",".","3",".",".","1"],["7",".",".",".","2",".",".",".","6"],[".","6",".",".",".",".","2","8","."],[".",".",".","4","1","9",".",".","5"],[".",".",".",".","8",".",".","7","9"]] 输出格式： [['5', '3', '4', '6', '7', '8',

小 A 的花园的长和宽分别是 L，H 。小 A 喜欢在花园里做游戏。每次做游戏的时候，他都先把花园均匀分割成 L×H 个小方块，每个方块的长和宽都是 1 。然后，小 A 会从花园的西北角的小方块出发，按照一定的规则移动，在到达花园东南角的小方块时结束游戏。每次行动时，他都会移动到当前所在的小方块的东面或南面相邻的小方块上。如果小 A 当前在从北向南数第 i 块，从西向东数第 j 块小方块上，他向东移动的概率是 Pij ，向南移动的概率则是 1-Pij 。 在花园里做游戏常常会弄脏衣服，花园的每个小方块内都有一定的不干净度，用 Dij 表示。而一次游戏结束后，小 A 总的不干净度就是他经过的所有格子中不干净度之和（起点和终点的不干净度也计算在内）。 小 B 因为小 A 经常把衣服弄脏感到苦恼，他可能会决定在小 A 做游戏前对花园进行一次打扫。小 B 在打扫花园时，会从花园的西北角的小方块出发，每次移动到当前所在的小方块的东面或南面相邻的小方块上，在到达花园的东南角时结束打扫，他经过的所有的格子的不干净度都会变为 0 。现在，小 B 想知道，在他选择了最优的打扫策略的情况下，小 A 做完游戏后总不干净度之和是多少？ 第一行输入两个空格隔开的正整数 L、H。 第二行一个整数 k，值为 0 或 1 ，k=0 表示小B不会打扫花园，k=1 表示小B会在游戏开始前打扫花园。 接下来 L 行