寇龙飞 发表于 2012-10-11 11:56
“换句话说，长方形内部或边界上的任意点均至少在一个圆的内部或边界上。”

如果用多个圆来覆盖，在矩形内部可能就有圆与圆的重合，那么这时矩形内部的的有些点可能就同时在多个圆的内部或边界上了，题目中说至少，也就是说矩形中的每一点都要被覆盖

我看看。。

说实话看懂这个题目还要花点时间呢

柏占肖 发表于 2012-10-11 13:09
如果用多个圆来覆盖，在矩形内部可能就有圆与圆的重合，那么这时矩形内部的的有些点可能就同时在多个圆的 ...

no

不是多个圆最小的共同努力下覆盖长方形，而是最小努力下某一个最合适的圆覆盖长方形

寇龙飞 发表于 2012-10-11 20:44
no

不是多个圆最小的共同努力下覆盖长方形，而是最小努力下某一个最合适的圆覆盖长方形 ...

你理解错了   照你那样理解的话这题也太简单了

柏占肖 发表于 2012-10-11 21:37
你理解错了   照你那样理解的话这题也太简单了

不管题目难易，咱主要是看满足题目覆盖的条件是什么。

寇龙飞 发表于 2012-10-11 22:12
不管题目难易，咱主要是看满足题目覆盖的条件是什么。

我上面贴了两张图的  你好好看看吧   我以为是百度之星的题呢  结果我一个耍得好的说是ITAT的最后一道题   这题真的不是你理解的那样啊

柏占肖 发表于 2012-10-11 22:30
我上面贴了两张图的  你好好看看吧   我以为是百度之星的题呢  结果我一个耍得好的说是ITAT的最后一道题  ...

嗯。终于想通了，你说的是对的。群圆覆盖长方形。

寇龙飞 发表于 2012-10-11 22:46
嗯。终于想通了，你说的是对的。群圆覆盖长方形。

呵呵……有些大赛的题就是不好读，ACM的更是  像文言文一样

柏占肖 发表于 2012-10-11 22:49
呵呵……有些大赛的题就是不好读，ACM的更是  像文言文一样

嗯。我还是没学好知识，理解力不够。悔不当初，只能现在努力勒。

寇龙飞 发表于 2012-10-11 23:35
嗯。我还是没学好知识，理解力不够。悔不当初，只能现在努力勒。

嗯   加油

寇龙飞 发表于 2012-10-11 23:35
嗯。我还是没学好知识，理解力不够。悔不当初，只能现在努力勒。

嗯   加油