擂台第69期[混乱的顶点]

八戒2 · 发表于 2011-2-21 13:58:25

本帖最后由八戒2 于 2011-2-24 21:29 编辑

擂台赛第69期(2011.2.20)
题目：混乱的顶点
级别：高级
说明：
1、本期题目由acme_pjz推荐；
2、在图形上有一堆看起来混乱的点，每个点都是一个正方形的顶点，两个正方形不共用同一顶点，请画出所有正方形；
3、在附件中本人写了程序的前面部分，包括绘制点，保存，读取。点数据存入一个数组中，请参赛者补充完成计算功能。在程序目录下有一个
“顶点1.txt”，预先存入了一题；
4、比算法，看谁的结果正确并用时短；
5、原题、其它题目、答案见http://www2.stetson.edu/~efriedma/dots/

请参赛者在跟贴中只附上可执行文件。定稿后将源代码发到
擂台专用信箱：vbarena@163.com。
文件及源码文件名格式：用户名_第几期_第几组_版本.rar
截稿日期：2011.3.20

仙剑魔 · 发表于 2011-2-21 15:21:55

本帖最后由仙剑魔于 2011-2-21 15:31 编辑

Private Type dot '点结构
x As Integer
y As Integer
End Type

复制代码

此结构表明，坐标用整数表示
希望告知坐标的范围，点数目的上限
照目前看来是10*10,100个点上限
顺便问下，数据保证答案唯一吗？那个页面里的例子似乎都是唯一的

八戒2 · 发表于 2011-2-21 15:33:15

我看了一下那个网站，给出的题目中最多是8*8点阵，那个页面中的所有题目答案是唯一的。
如果是自己出题，可以先出些简单的用于检验算法，出题不在本期比赛范围内。

acme_pjz · 发表于 2011-2-21 17:26:10

是不是推荐题目的人不能参赛啊？

那我就在旁边看热闹了

……

八戒2 · 发表于 2011-2-21 18:10:54

本帖最后由八戒2 于 2011-2-21 18:11 编辑

回复 acme_pjz 的帖子

推荐题目的也能参加，而且欢迎参加，并且必须参加

Igawk · 发表于 2011-2-21 20:46:56

本帖最后由 Igawk 于 2011-2-21 20:48 编辑

八戒2 发表于 2011-2-21 18:10
回复 acme_pjz 的帖子

推荐题目的也能参加，而且欢迎参加，并且必须参加

似乎应该回避，否则有悖公平性

。当然，派马甲参加也无法处理。

zzyong00 · 发表于 2011-2-21 22:57:00

还以为哪个网页能透露点算法信息呢，没想到是居然直接给出个图片.............

仙剑魔 · 发表于 2011-2-22 10:08:26

本帖最后由仙剑魔于 2011-2-22 10:09 编辑

暴力搜索版...

顺便求几个测试的TXT,嘿嘿

八戒2 · 发表于 2011-2-22 10:29:32

回复仙剑魔的帖子

感谢仙剑魔的参与

我随便画了几个，第一、三测试没通过，第二个通过了

第三个是网站上给出的最后一个

八戒2 · 发表于 2011-2-22 10:31:56

回复 Igawk 的帖子

需要说明一下

acme_pjz 只是推荐了http://www2.stetson.edu/~efriedma/puzzle.html
这个网页，我从中选择的Square Dot Puzzles，并非他指定的，所以他完全可以参加

		自动登录	找回密码
密码			立即注册

VBGood网站全文搜索

擂台第69期[混乱的顶点]

本帖子中包含更多资源

点评

点评

本帖子中包含更多资源

本帖子中包含更多资源