发布时间：2015-04-30 23:19:12

这道题是典型的深搜类型的题。直接贴代码了。但是有个需要注意的是，要先打表，不然会超时。#include <iostream>#include <memory.h>using namespace std;int flag[10][10];int cnt, s;void dfs(int depth);void mark_for_unavailable(int, int.........【阅读全文】

发布时间：2015-04-30 20:56:04

        题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1372        这道题的意思就是在国际象棋的棋盘上，一匹马从一个位置跳到另一个位置最少需要多少步，这里有个常识需要知道，那就是马是可以踏遍棋盘的每一个格子的。所以很自然的用.........【阅读全文】

发布时间：2015-04-30 12:22:58

        这道题很简单，就是n个数排成一圈，相邻两个数加起来必须是质数。第一个一定是1。直接深度搜索。因为n<20，所以加起来的最大的质数为37。可以直接用一个大小为40或41的（这个由自己决定）bool数组标记就行了。不用再去写个循环判断是否是质数。另外还需要一个大小为20的数组标记其.........【阅读全文】

发布时间：2015-04-29 17:35:35

           这道题的意思就是让你算面积。我们可以用叉积来算，由于算出来的叉积总合可能是负的，所以要取正再取正值。点积： a·bcos = x1*x2 + y1*y2叉积： a·bsin =  x1*y2 - x2*y1 (几何意义时两个向量的边构成的平行四边形的面积)所.........【阅读全文】

发布时间：2015-04-28 22:33:36

    题目的意思是给定一个起点、一个出口、还有一些墙。给定一个时间T，要求刚好在T秒的时候走到出口处。    刚开始我用的BFS，结果后来才发现把题看错了。仔细一看：给定一个时间T，要求刚好在T秒的时候走到出口处。    所以说广度搜索应该是不可行了，因为不是要求.........【阅读全文】