摘要:
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1039 题目大意: 给定n,m(1<=n,m<=1000),一张n*m的地图,求从X出发上下左右走能找到多少*(#为障碍,*为宝藏)。 题目思路: 【搜索】 找到出发点坐标,之后上下左右搜 阅读全文
posted @ 2016-07-21 18:21
Cool639zhu
阅读(217)
评论(0)
推荐(0)
摘要:
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1041 题目大意: 一个二维平面,上面n(n<=1 000 000)个点。问至少选多少个点才能完全包含所有的点。 包含是指xy坐标均不大于。 题目思路: 【最长下降子序列】【动态规划】【二 阅读全文
posted @ 2016-07-21 18:10
Cool639zhu
阅读(320)
评论(0)
推荐(0)

浙公网安备 33010602011771号