งาน
เมื่อพิจารณาถึงการแสดงของเส้นให้เอาท์พุทจำนวนควอดเรนท์ที่บรรทัดนั้นผ่าน
การเป็นตัวแทนที่ถูกต้องของสาย
คุณสามารถแสดงบรรทัดเป็น
- สามลงนามจำนวนเต็ม
A
,B
และC
ที่แบ่งปันไม่มีปัจจัยร่วมกันและสถานที่A
และB
ไม่ได้เป็นทั้งศูนย์ตัวแทนสายAx + By = C
, - สี่ลงนามจำนวนเต็ม, , และคิดเป็นเส้นผ่านจุดและหรือ
X1
Y1
X2
Y2
(X1, Y1)
(X2, Y2)
- ชนิดข้อมูลที่อธิบายบรรทัดหากภาษาของคุณมีหนึ่ง (ต้องรองรับบรรทัดแนวตั้ง)
คุณไม่สามารถรับอินพุตในรูปแบบใด ๆ ที่ไม่อนุญาตให้มีเส้นแนวตั้ง (เช่นรูปแบบความชัน - จุดตัด) หากคุณเลือกที่จะใช้จำนวนเต็มเป็น input [-127, 128]
คุณสามารถคิดว่าพวกเขาอยู่ในช่วงรวม
ข้อมูลจำเพาะ
- ผลลัพธ์จะเป็น 0, 2, หรือ 3 เสมอ (เส้นไม่สามารถผ่านสี่ทิศทั้งสี่ได้และจะไม่สามารถผ่านได้เพียงเส้นเดียว)
- เส้นบนแกนถูกพิจารณาว่าไม่ให้ผ่านจตุภาคใด ๆ เส้นที่ผ่านจุดกำเนิดนั้นจะพิจารณาให้ผ่านทางจตุภาค 2 เส้นเท่านั้น
- คุณไม่จำเป็นต้องส่งคืน Quadrants ใดที่ถูกส่งผ่าน (แม้ว่ากรณีทดสอบจะรวมไว้เพื่อความชัดเจน)
- นี่คือโค้ดกอล์ฟดังนั้นคำตอบที่สั้นที่สุดที่ถูกต้อง (วัดเป็นไบต์) ชนะ
กรณีทดสอบ
คุณจะต้องแปลงเป็นรูปแบบที่เหมาะสมก่อนที่จะใช้
1x + 1y = 1 -> 3 (quadrants I, II, and IV)
-2x + 3y = 1 -> 3 (quadrants I, II, and III)
2x + -3y = 0 -> 2 (quadrants III and I)
1x + 1y = 0 -> 2 (quadrants II and IV)
3x + 0y = 6 -> 2 (quadrants I and IV)
-3x + 0y = 5 -> 2 (quadrants II and III)
0x + -8y = 4 -> 2 (quadrants III and IV)
0x + 1y = 0 -> 0 (lies on the x-axis)
1x + 0y = 0 -> 0 (lies on the y-axis)