摘要：棋盘问题思路：分层查找，逐行深搜。注意k 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define LL long long11 #define min(a,b) (a>b?b:a)12 #define max(a,b) (a>b?a:b)13 #define eps 1e-914 #define INF 1 n)30 return ;31 for(int i = 0; i < m; i++)32 {33 ... 阅读全文

摘要：Curling 2.0大意：就是要求把一个冰壶从起点“2”用最少的步数移动到终点“3”其中0为移动区域，1为石头区域，冰壶一旦想着某个方向运动就不会停止，也不会改变方向（想想冰壶在冰上滑动），除非冰壶撞到石头1 或者 到达终点 3冰壶撞到石头后，冰壶会停在石头前面，此时（静止状态）才允许改变冰壶的运动方向，而该块石头会破裂，石头所在的区域由1变为0. 也就是说，冰壶撞到石头后，并不会取代石头的位置。终点是一个摩擦力很大的区域，冰壶若到达终点3，就会停止在终点的位置不再移动。思路：DFS的水题 中间由于变量初始化放错位置了， WA了好几次。 1 #include 2 #include ... 阅读全文

摘要：A Knight's Journey大意:给出一个国际棋盘的大小，判断马能否不重复的走过所有格，并记录下其中按字典序排列的第一种路径。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define LL long long11 #define min(a,b) (a>b?b:a)12 #define max(a,b) (a>b?a:b)13 #define eps 1e-914 #define INF 1 = 1 &a 阅读全文