MasssA

递归回溯算法完成数独求解。“数独”是一种智力游戏，一般认为起源于“正交拉丁方”，经日本人推广后风靡全球。如下图是一个数独的示例，玩家需要根据 9 × 9 盘面上的已知数字，推理出所有剩余空格的数字，并且满足每一行、每一列、每一个同色九宫内的数字均含1~9 不重复：数独的答案一般都是唯一的，如果有多个解也称为无解。思路：虽说原题目要我们递归 = =，但是偷懒 写出递归就会写非递归，dfs暴力...

容器里有10升油，现在只有两个分别能装3升和7升油的瓶子，需要将10 升油等分成2 个5 升油。编写程序，输出分油的操作过程。思路：思路其实很容易理解，就是三个桶之间互相倒油，直到倒出想要的结果，也就是其中任意一个桶中出现5即可。难就难在，如果直接让三个桶互相倒的话，很容易出现死循环，也就是a倒到b，下一步的时候，有让b倒回到a，所以要防止这种情况的出现，才能找到结果。解决方法：先倒，然后...

总时间限制:1000ms内存限制:65536kB描述图1是一个城堡的地形图。请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。城堡被分割成m´n(m≤50，n≤50)个方块，每个方块可以有0~4面墙。输入程序从标准输入设备读入数据。第一行是两个整数，分别是南北向、东西向的方块数。在接下来的输入行里，每个方块用一个数字(0≤p≤50)描述。用一个数字表示方块周围的墙，1表示...

机器人塔时间限制: 1Sec 内存限制: 128MB 提交: 26 解决: 18题目描述X星球的机器人表演拉拉队有两种服装，A和B。他们这次表演的是搭机器人塔。类似：AB BA B AA A B BB B B A BA B A B B A队内的组塔规则是：A 只能站在 AA 或 BB 的肩上。B 只能站在 AB 或 BA 的肩上。你的任务是帮助拉拉队计算一下，在给定A...