12/06/03 19:38:19.87
話がズレるが実際のジグソーパズルのユニークな切り口ってどうやって作ってるんだろうね。
多分凸の部分の大きさが線形に並んでるんだろう。
ってことはリアルジグソーも凸の大きさであらかじめソートしてやれば
二分探索が出来て早くなるのかもね
12/06/03 19:38:19.87
話がズレるが実際のジグソーパズルのユニークな切り口ってどうやって作ってるんだろうね。
多分凸の部分の大きさが線形に並んでるんだろう。
ってことはリアルジグソーも凸の大きさであらかじめソートしてやれば
二分探索が出来て早くなるのかもね