同じ数同士線で結んだとき、交点ができるか否かの判定について
ary1 = [1, 3, 3, 2, 2, 1]
を考えることにします。
1と1を上側で結んで、
2と2を上側で結んで、
3と3を上側で結んだとき
(無理やり結んだ曲線を交差させないかぎり)
交点は0個です。
一方
ary2 = [1, 3, 2, 3, 2, 1]
を考えることにします。
1と1を上側で結んで、
2と2を上側で結んで、
3と3を上側で結んだとき
交点は1個でできます。
このように、
ary の中に1~nまでの数字が2個ずつあり、
同じ数字同士上側で結んだとき、
交点ができるか否かの判定をするには
どうすればいいでしょうか?
(どうもあみだくじのようにはいかない…。)
考え方でもよいので教えてください。