KunKun的征途

明天的明天，你还会送我水晶之恋吗？

导航

2014年11月19日

[ZOJ 1011] NTA (dfs搜索)

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1011题目大意：在一棵树上，给你起始状态，问你能否到达终止状态。给了树的前序遍历序。直接dfs搜索。 1 #include 2 #include 3 #in... 阅读全文

posted @ 2014-11-19 16:54 西域小车 阅读(281) 评论(0) 推荐(0)

[ZOJ 1010] Area (计算几何)

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1010题目大意：给你n个点，问你顺次连线能否连成多边形？如果能，就输出多边形面积。面积用向量的叉积去算。然后能否连成多边形就是看这条线跟之前的线有没有交点。这些在大白... 阅读全文

posted @ 2014-11-19 16:00 西域小车 阅读(257) 评论(0) 推荐(0)