weixin_52914088的博客

1.题目描述：6x6的方格，沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。试计算： 包括这3种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属于同一种分割法。如下是一种分割方式：2.思路分析：显然这道题是一个搜索问题，问题是我们如何来搜索？我们发现他是一个 6*6的一个表格，并且他分割下来的两部分彼此相互对称，那我们就可以将每次搜索的点以及它的对称点都进行标记，！！注意：很多人可能会犯一种错误，就是我那（3,3）这个格子去遍历了，但我们发现并不...

1.题目引入：给定一个n×mn×m的二维整数数组，用来表示一个迷宫，数组中只包含00或11，其中00表示可以走的路，11表示不可通过的墙壁。最初，有一个人位于左上角(1,1)(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)(n,m)处，至少需要移动多少次。数据保证(1,1)(1,1)处和(n,m)(n,m)处的数字为00，且一定至少存在一条通路。输入格式第一行包含两个整数nn和...

1.题目引入：有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式输入包括多个数据集合。每个数据集合的第一行是两个整数WW和HH，分别表示xx方向和yy方向瓷砖的数量。在接下来的HH行中，每行包括WW个字符。每个字符表示一块瓷砖的颜色，规则如下1）‘.’：黑色的瓷砖；2）‘#’：红色的瓷砖；3）‘@’：黑色的瓷...

1.题目引入：n−n−皇后问题是指将nn个皇后放在n×nn×n的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数nn，请你输出所有的满足条件的棋子摆法。输入格式共一行，包含整数nn。输出格式每个解决方案占nn行，每行输出一个长度为nn的字符串，用来表示完整的棋盘状态。其中.表示某一个位置的方格状态为空，Q表示某一个位置的方格上摆着皇后。每个方案输出完成后，输出一个空行。注意：行末不...