堂正男 发表于 2010-6-12 22:39:50

超牛的一道题！高手来一展身手吧

本帖最后由 堂正男 于 2010-6-12 23:23 编辑

问题：一正方形土地，边长为1，属于N位国王。每一小土地离哪位国王近就属于哪位国王，并且国王在他自己土地的形心上。编写程序输入国王个数，画出国王位置及分割边界。
分析：只要考虑2以上的质数情况（像9的话，可以是3*3的矩形），并且不考虑国王位置在一直线上；边界线就是中垂线

堂正男 发表于 2010-6-15 22:44:16

看来这题真的很难，那就先只考虑三个的情况
示意图：
页: [1]
查看完整版本: 超牛的一道题！高手来一展身手吧