Facebook SEA Onsite 挂经

XXZERO12 · 2018-10-10 18:58:35

第二輪follow up是怎麼找對角線的點呢？平行的話可以用x y相不相同找，

juicy_eggplant · 2018-10-10 19:29:23

这样都能挂，天啊

jeffztn0816 · 2018-10-10 23:31:18

XXZERO12 发表于 2018/10/10 18:58:35
第二輪follow up是怎麼找對角線的點呢？平行的話可以用x y相不相同找，

存在对角线中点坐标+对角线长度的哈希里…

来自一亩三分地官方APP

XXZERO12 · 2018-10-11 14:33:36

jeffztn0816 发表于 2018-10-10 23:31
存在对角线中点坐标+对角线长度的哈希里…

来自一亩三分地官方APP

我的意思是for loop裡面怎麼知道一開始選到的兩個點是不是剛好在對角線上呢？
只要先找到兩個點，另外兩個點就去找哈希這樣吧

jeffztn0816 · 2018-10-11 23:14:36

XXZERO12 发表于 2018/10/11 14:33:36

我的意思是for loop裡面怎麼知道一開始選到的兩個點是不是剛好在對角線上呢？
只要先找到兩個點，另外兩個點就去找哈希這樣吧

就是这样啊，不过为了防重复，简单的做法是n方枚举所有的点对，边扫描边找中点重合的。这样在实现上会简单一点

来自一亩三分地官方APP

gundamkeroro · 2018-10-12 01:53:11

估计是他家hc快没了吧