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