摘要: 跳马(Knight Moves), ZOJ1091, POJ2243 题目描述: 给定象棋棋盘上两个位置 a 和 b,编写程序,计算马从位置 a 跳到位置 b 所需步数的最小值。 输入描述: 输入文件包含多个测试数据。每个测试数据占一行,为棋盘中的两个位置,用空格隔开。棋盘位置为两个字符组成的串,第 阅读全文
posted @ 2017-04-24 21:42 夜雨声不烦 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 快速幂! 模板如下: #include<iostream> #include<cmath> #include<cstdio> #define LL long long using namespace std; LL b,p,k; LL fastpow(LL a,LL b) { LL r=1; LL 阅读全文
posted @ 2017-04-24 21:33 夜雨声不烦 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 1700:八皇后问题 1700:八皇后问题 总时间限制: 10000ms 内存限制: 65536kB描述在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。输入无输入。输出按给定顺序和格式输出所有八皇后问题的解(见Sample Output)。样例输入 样例输出 No. 1 1 0 0 阅读全文
posted @ 2017-04-24 20:28 夜雨声不烦 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 总时间限制: 1000ms 内存限制: 65536kB描述少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格,而且那里会有神秘人物等待着他。现在... 阅读全文
posted @ 2017-04-24 20:04 夜雨声不烦 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 这三个东西特别坑,一定要记准了!! 1)break 直接跳出当前的循环,从当前循环外面开始执行,忽略循环体中任何其他语句和循环条件测试。他只能跳出一层循环; 注意:如果你的循环是嵌套循环,那么你需要按照你嵌套的层次,逐步使用break来跳出. 2)continue 也是终止当前的循环过程,但他并不跳 阅读全文
posted @ 2017-04-24 19:22 夜雨声不烦 阅读(176) 评论(0) 推荐(0) 编辑