[問題] 環狀分類問題

[NTUgambler (二十世紀末的賭徒)]

今天有編號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都是由小排到大

請問我的判斷式要怎麼寫呢?

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.214.44
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1523854107.A.4D1.html
推 johnjohnlin: 因為你沒有定義好你的「相似」吧 @@
推 s4300026: 用link的概念呢？ 輸入值是1.2.3。就建struct mybox{val
→ s4300026: ue =1,now=box1, next=box2, last=box3}   然後判斷相鄰
→ s4300026: box內的value值是否與輸入相同
推 jerryh001: 先定義"相似" 還有應該不是發這版
→ MOONRAKER: 聽起來是以前國小教的「相似形」那個「相似」
→ wtchen: 跟C的相關性呢？沒有的話請去Prob_Solve板
→ Lipraxde: 我覺得椅子編號用0~5比較好想，再來點補數的概念XD
→ MOONRAKER: 這個就把環狀重覆兩次 例如123456123456 這樣
→ MOONRAKER: 然後把集合對上去看有沒有就好了 不然想破頭也沒結果
→ MOONRAKER: 以前寫一個三班制的出勤計算就這樣搞 唯一顧不到的是
→ MOONRAKER: 有一個QA主管偶爾會加班超過8小時
→ wtchen: 12小時內不補code就砍文
推 steve1012: 什麼意思是相似的擺法阿 要先定義清楚啊