‹‹ 上一主题 | 下一主题 ››
发新话题
打印

[算法学习] 讨论一道题

chuter

chuter

宝库版主

Rank: 24Rank: 24Rank: 24Rank: 24Rank: 24Rank: 24

帖子
65 
精华
0 
积分
184 
阅读权限
100 
性别
男 
在线时间
58 小时 
1楼 大 中 小 发表于 2008-6-1 19:12  只看该作者

讨论一道题

昨天百度之星的初赛里有一道题没做出来，和大家讨论一下：
题意：给一个矩形和矩形内的一些圆，如何最小的扩大圆的半径，使得把整个矩形覆盖住（矩形上的每个点都在圆内或圆上）
有想法的先贴一个
#-----------------------------
Think big, think difference and do your best!

TOP

hwsong1988

开源幼儿园

Rank: 1

帖子
6 
精华
0 
积分
9 
阅读权限
10 
在线时间
6 小时 
2楼 大 中 小 发表于 2008-6-4 19:55  只看该作者
矩形的对角线做半径不就可以了吗？还是我就理解错误啊！

TOP

chuter

chuter

宝库版主

Rank: 24Rank: 24Rank: 24Rank: 24Rank: 24Rank: 24

帖子
65 
精华
0 
积分
184 
阅读权限
100 
性别
男 
在线时间
58 小时 
3楼 大 中 小 发表于 2008-6-5 16:27  只看该作者
看来是你理解有点儿问题，再看看题
#-----------------------------
Think big, think difference and do your best!

TOP

sjktyr

宝库版主

Rank: 24Rank: 24Rank: 24Rank: 24Rank: 24Rank: 24

帖子
50 
精华
0 
积分
132 
阅读权限
100 
性别
男 
来自
杨凌 
在线时间
14 小时 
4楼 大 中 小 发表于 2008-7-3 20:43  只看该作者
一个想法 矩形内的圆全部铺开 能盖住矩形 吗

TOP

本版最新回复

本版热门主题

‹‹ 上一主题 | 下一主题 ››
发新话题