han_hhh的博客

bfs思路已经比较清楚了,但是细节还有点问题注意这一句：next.loca>100005一定要把出街的情况给删掉，否则可能会runtime不能写成next.loca>k，因为可能走到某一步为18，目的地为17，此时本来再走一步就能到，但是若用next.loca>k，就把这个正确答案给删除掉了，永远也到不了目的地#include<iostream>#...

dfs，从四个方向到六个方向。找到起点和终点，刚开始dfs里最后一行的return 0没写，导致一直出错#include<iostream>#include<algorithm>#include<cstring>#include<queue>using namespace std;int l,r,c,count1;...

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <...

 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n &lt;= 8 , k &lt;...

Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 &lt;= N &lt;= 100; 1 &lt;= M &lt;= 100) squares. Each square contains ei...

问题概述将八个皇后放置在8*8的棋盘中，使其两两无法互相攻击，皇后可沿行、列、对角线方向移动，看一共有多少种摆法。用递归的方法。解法普通版：https://www.cnblogs.com/cnnnnnn/p/8506883.html思路：从上往下一行行的放皇后，每一行都从最左边放起，如果不能放则往右移一格，要注意右边不能越界。每次放皇后时都要检查他的同行、同列、对角...

方格填数如下的10个格子（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？1580先用dfs填上所有的空，再判断这种情况是否符合。递归的程序如果自己看不懂，就用手算模拟一下。#include<iostream>#include<cmath&gt...