593 Valid Square

这个题目有个解法是把六条边都存到一个set里，然后判断只有两个长度，且不为0.

现在有个情况好像不能cover： 即由两个等边三角形对称构成到平行四边形（120度加60度）

      A           D  
      
B           C

这种情况5条线段（4条边和一个对角线）等于三角形长度，另一个长度(BD)120等腰三角形对应度斜边。。这种情况算法会返回true,但实际显然不是。

想了好久没想明白。。。求讨论赐教。怎么回事呢？

加个判断就行了：较长的是2条对角线，剩下的较短的4条边是边长。
你举出来的例子5条边相同，所以不符合正方形条件。

mylarryshell 发表于 2020-6-6 05:19
加个判断就行了：较长的是2条对角线，剩下的较短的4条边是边长。
你举出来的例子5条边相同，所以不符合正 ...

我的意思是用那个算法（即判断6条边只有个两个不同长度，且都不为0）会返回正确。但显示不是正方形。
奇怪都是这个算法好像在leetcode上能通过。换言之，leetcode上test case 没有考虑这种情况？

如果要加个条件，也可以一个是直角。

huststorager 发表于 2020-6-6 08:49
我的意思是用那个算法（即判断6条边只有个两个不同长度，且都不为0）会返回正确。但显示不是正方形。
奇 ...

leetcode没有cover这个case的原因是，input是int array，但是仅用整数格点是无法构建这样的四边形的。

所以leetcode根本没法创建这样的test case，如果改成double array的话，也许有可能构建接近这样的四边形。

xueyi2017 发表于 2020-6-6 14:05
leetcode没有cover这个case的原因是，input是int array，但是仅用整数格点是无法构建这样的四边形的。

...

有道理。。但最好leetcode加点注释说明一下这种情况就好。。。。