Circle Maze Checker

คุณรู้หรือไม่ว่าของเล่นไม้เหล่านั้นที่มีตลับลูกปืนเล็ก ๆ ซึ่งวัตถุนั้นเคลื่อนที่ไปรอบ ๆ เขาวงกต? นี่เป็นอย่างนั้น ให้เขาวงกตและชุดของการเคลื่อนไหวตรวจสอบที่สิ้นสุดลูกบอล

กระดานจะถูกจัดขึ้นในแนวตั้งและลูกบอลจะเคลื่อนที่ตามแรงโน้มถ่วงเมื่อกระดานหมุนเท่านั้น "การเคลื่อนที่" แต่ละครั้งเป็นการหมุน (เป็นเรเดียน)

เขาวงกตเป็นเพียงกำแพงวงกลมเป็นวงกลมโดยที่แต่ละกำแพงมีช่องเปิดหนึ่งช่องเข้าสู่ทางเดินด้านนอกเหมือนกับที่นี่ (ถือว่าผนังเหล่านั้นเป็นวงกลมและไม่แหลม):

อย่างที่คุณเห็นลูกบอลเริ่มตรงกลางและพยายามออกไป ลูกบอลจะล้มลงทันทีที่การวางแนวถูกต้องแม้ว่าจะผ่านการหมุน การหมุนครั้งเดียวอาจทำให้ลูกบอลตกผ่านช่องเปิดหลายช่อง ตัวอย่างเช่นการหมุน>= n * 2 * piก็เพียงพอที่จะหลบหนีเขาวงกตใด ๆ

สำหรับวัตถุประสงค์ของเกมลูกบอลที่อยู่ภายใน0.001เรเดียนของการเปิดถือว่าเป็น "พอดี" และจะเลื่อนไปยังทางเดินถัดไป

การป้อนข้อมูล:

อินพุตอยู่ในสองส่วน:

• เขาวงกตได้รับจากจำนวนเต็มที่nแสดงจำนวนกำแพง / ช่องเปิดในเขาวงกต ตามด้วยnบรรทัดโดยมีหนึ่งหมายเลขในแต่ละตัวแทนตำแหน่งที่ผ่านไปยังทางเดินถัดไป

• การเคลื่อนไหวจะได้รับเป็นจำนวนเต็มmแทนจำนวนการเคลื่อนไหวที่ถูกตามมา (อีกครั้งในบรรทัดที่แยกต่างหาก) โดยmการหมุนตามเข็มนาฬิกาของคณะกรรมการในเรเดียน (เชิงลบคือทวนเข็มนาฬิกา)

ตำแหน่งทางเดินทั้งหมดได้รับเป็น0 rad = upโดยมีเรเดียนบวกตามเข็มนาฬิกา

สำหรับภาพตัวอย่างด้านบนอินพุตอาจมีลักษณะดังนี้:

7                        // 7 openings
0
0.785398163
3.14159265
1.74532925
4.71238898
4.01425728
0
3                        // 3 moves
-3.92699082
3.14159265
0.81245687

ขาออก0ขาออกจำนวนทางเดินที่ลูกปลายในทางเดินเป็นศูนย์การจัดทำดัชนีเริ่มต้นจากศูนย์เพื่อให้คุณเริ่มต้นใน. 1หากคุณผ่านหนึ่งเปิดคุณอยู่ในทางเดิน หากคุณหนีจากเขาวงกตทั้งหมดให้ออกจำนวนเต็มใด ๆ>= n

สำหรับอินพุตตัวอย่างมีสามการเคลื่อนไหว ครั้งแรกที่จะทำให้ลูกตกผ่านสองช่อง ที่สองไม่พบการเปิดและคนที่สามพบหนึ่ง ลูกบอลอยู่ในทางเดิน3ดังนั้นผลลัพธ์ที่คาดหวังคือ:

3

พฤติกรรมไม่ได้กำหนดไว้สำหรับการป้อนข้อมูลที่ไม่ถูกต้อง การป้อนข้อมูลที่ถูกต้องเป็นรูปแบบที่ดีด้วยและn >= 1m >= 0

เกณฑ์การให้คะแนนคือรหัสกอล์ฟมาตรฐานจำนวนไบต์ที่น้อยที่สุดชนะ ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม อินพุตต้องไม่ถูกกำหนดค่าตายตัว แต่สามารถนำมาจากอินพุตมาตรฐานอาร์กิวเมนต์คอนโซล ฯลฯ เอาต์พุตสามารถเป็นคอนโซลไฟล์อะไรก็ได้เพียงทำให้เอาต์พุตปรากฏที่ใดก็ได้

Perl, 211 191

ด้วยการขึ้นบรรทัดใหม่และการเยื้องเพื่อให้อ่านง่าย:

$p=atan2 0,-1;
@n=map~~<>,1..<>;
<>;
while(<>){
    $_=atan2(sin,cos)for@n;
    $y=abs($n[$-]+$_)<$p-.001
        ?$_
        :($_<=>0)*$p-$n[$-];
    $_+=$y for@n;
    $p-.001<abs$n[$-]&&++$-==@n&&last;
    $_-=$y;
    .001<abs&&redo
}
print$-

จำนวนการเคลื่อนไหวในอินพุตถูกยกเลิก eof ของ stdin หมายถึงการสิ้นสุดการเคลื่อนไหว

จาวาสคริปต์ 200

function f(i){with(Math)for(m=i.split('\n'),o=m.slice(1,t=+m[0]+1),m=m.slice(t+1),c=PI,p=2*c,r=0,s=1e-3;m.length;c%=p)abs(c-o[r])<s?r++:abs(t=m[0])<s?m.shift(c+=t):(b=t<0?-s:s,c+=p-b,m[0]-=b);return r}

แก้ไข : นี่คือตัวอย่างภาพเคลื่อนไหวที่พิสูจน์ว่าตัวแก้ปัญหานี้ใช้งานได้: http://jsfiddle.net/F74AP/4/

ฟังก์ชั่นจะต้องเรียกว่าผ่านสายป้อน
นี่คือตัวอย่างของ OP ที่ได้รับ:

f("7\n0\n0.785398163\n3.14159265\n1.74532925\n4.71238898\n4.01425728\n0\n3\n-3.92699082\n3.14159265\n0.81245687");

มันกลับมา3ตามที่ตั้งใจไว้