p***e
发帖数: 69 | 1 签了NDA，就不说谁家的了
给定一个大概如下的图：
+----+---------+----+
| | | |
+----+----+----+----+
| | |
| | |
| | |
+---------+---------+
| |
+-------------------+
Q1: 用什么样的data structure来表示这个图？可能有millions of vertices
Q2: 如何得到图中所有正方形的个数？比如我上面给的图形中有5个正方形，可能画得
不太标准
当时是一道raise bar的题，也没太多时间讨论，希望在这里大家讨论一下，有同遇到
过就更好了～ |
j*****n
发帖数: 1545 | |
p***e
发帖数: 69 | 3 哪里没明白？我尽量补充
【在 j*****n 的大作中提到】
: 没看明白...
|
l*********8
发帖数: 4642 | 4 这个图是不是排版有问题？ 看不清楚啊
用十字链表存吧？ |
l*********8
发帖数: 4642 | 5 哦，要回复楼主的帖子才能看到正确的图。
【在 p***e 的大作中提到】
: 哪里没明白？我尽量补充
|
c****p
发帖数: 6474 | 6 左上角坐标，横向长度，纵向长度。
另外EAD里面的PnR算法基本就研究这个，
两个表，一个表存横向交点的坐标，另一个表存纵向交点的坐标。
不过怎么还原的算法不太清楚。。
【在 p***e 的大作中提到】
: 哪里没明白？我尽量补充
|
p***e
发帖数: 69 | 7 我在term下画的，可能web看有问题吧。。。。
【在 l*********8 的大作中提到】
: 哦，要回复楼主的帖子才能看到正确的图。
|
p***e
发帖数: 69 | 8 你这样存的话没办法还原vertice吧
【在 c****p 的大作中提到】
: 左上角坐标，横向长度，纵向长度。
: 另外EAD里面的PnR算法基本就研究这个，
: 两个表，一个表存横向交点的坐标，另一个表存纵向交点的坐标。
: 不过怎么还原的算法不太清楚。。
|
d****o
发帖数: 1055 | 9 把每一个线段表示出来不行吗？
【在 p***e 的大作中提到】
: 签了NDA，就不说谁家的了
: 给定一个大概如下的图：
: +----+---------+----+
: | | | |
: +----+----+----+----+
: | | |
: | | |
: | | |
: +---------+---------+
: | |
|
f*********i
发帖数: 197 | 10 弟兄们别把楼盖歪啊，咱们这是来讨论解法的不是？ |
C***U
发帖数: 2406 | 11 这里是论坛啊
玩第一 讨论第二
哈哈
【在 f*********i 的大作中提到】
: 弟兄们别把楼盖歪啊，咱们这是来讨论解法的不是？
|
l****c
发帖数: 782 | |
