2013年8月10日
POJ 3041 Asteroids
摘要： 这个题的大意是：有个人用一种威力巨大的武器可以打爆小行星，给定一个区域内所有的小行星坐标，问最少能用多少次这种武器打爆所有的小行星。这是一个二分图匹配的模版题，以每一个小行星的X，Y坐标做二分图，然后上模版。下面是代码：#include #include const int M=500;int n,... 阅读全文
posted @ 2013-08-10 14:28 、小呆 阅读(105) 评论(0) 推荐(0) 编辑