VBGood网站全文搜索 Google

搜索VBGood全站网页(全文搜索)

VB爱好者乐园(VBGood)

 找回密码
 立即注册
搜索
查看: 22696|回复: 67

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

  [复制链接]
 楼主| 发表于 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

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x

点评

哇塞,你这个绘图程序的Bug好多啊,可以在一个顶点重复画点,还可以画出屏幕外面,就是不能擦掉已经画的点……  发表于 2011-2-22 14:34
发表于 2011-2-21 15:21:55 | 显示全部楼层
本帖最后由 仙剑魔 于 2011-2-21 15:31 编辑

  1. Private Type dot   '点结构
  2.    x As Integer
  3.    y As Integer
  4. End Type

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

使用道具 举报

 楼主| 发表于 2011-2-21 15:33:15 | 显示全部楼层
我看了一下那个网站,给出的题目中最多是8*8点阵,那个页面中的所有题目答案是唯一的。
如果是自己出题,可以先出些简单的用于检验算法,出题不在本期比赛范围内。

点评

了解了  发表于 2011-2-21 16:11
回复 支持 反对

使用道具 举报

发表于 2011-2-21 17:26:10 | 显示全部楼层
是不是推荐题目的人不能参赛啊?那我就在旁边看热闹了……
回复 支持 反对

使用道具 举报

 楼主| 发表于 2011-2-21 18:10:54 | 显示全部楼层
本帖最后由 八戒2 于 2011-2-21 18:11 编辑

回复 acme_pjz 的帖子

推荐题目的也能参加,而且欢迎参加,并且必须参加
回复 支持 反对

使用道具 举报

发表于 2011-2-21 20:46:56 | 显示全部楼层
本帖最后由 Igawk 于 2011-2-21 20:48 编辑
八戒2 发表于 2011-2-21 18:10
回复 acme_pjz 的帖子

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


似乎应该回避,否则有悖公平性 。当然,派马甲参加也无法处理。
回复 支持 反对

使用道具 举报

发表于 2011-2-21 22:57:00 | 显示全部楼层
还以为哪个网页能透露点算法信息呢,没想到是居然直接给出个图片.............
回复 支持 反对

使用道具 举报

发表于 2011-2-22 10:08:26 | 显示全部楼层
本帖最后由 仙剑魔 于 2011-2-22 10:09 编辑

暴力搜索版...

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

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
回复 支持 反对

使用道具 举报

 楼主| 发表于 2011-2-22 10:29:32 | 显示全部楼层
回复 仙剑魔 的帖子

感谢仙剑魔的参与

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



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

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
回复 支持 反对

使用道具 举报

 楼主| 发表于 2011-2-22 10:31:56 | 显示全部楼层
回复 Igawk 的帖子

需要说明一下

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

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

文字版|手机版|小黑屋|VBGood  

GMT+8, 2020-7-11 19:03

VB爱好者乐园(VBGood)
快速回复 返回顶部 返回列表