今天有編號1~6的椅子環繞一圈
我要在上面擺3顆蘋果
如果擺放1號2號3號
簡記為{1,2,3}
今天我想把相似的擺法 分在同一群
意即{1,2,3}和{2,3,4}擺法相似 放置同一群
我的判斷式該如何描寫呢?
我的想法是{x1,x2,x3} {y1,y2,y3}
若|x2-x1|=|y2-y1|且|x3-x2|=|y3-y2| 則能分到同一群
但是好像就無法處理頭尾相鄰的部分
意即{1,2,3}和{1,2,6}其實是要同一群的
還有我{}的index都是由小排到大
請問我的判斷式要怎麼寫呢?
取距離(x2-x1,x3-x2,d-x3+x1),再取維持環狀順序的距離最小優先的表示法,表示法相同則同一群。if has r, ((x1+r)%d,(x2+r)%d,(x3+r)%d) = (y1,y2,y3)