1054 : Tile
Problem type : Batch
Time limit : 1.0 second(s)
Memory limit : 16 megabyte(s)
วางกระเบื้องวงกลม N  ชิ้น แต่ละชิ้นมีรัศมีไม่เกิน 10 หน่วยลงบนสนาม  โดยกระเบื้องชิ้นที่ I มีจุดศูนย์กลางอยู่ที่พิกัด (XI , YI)  ที่เป็นจำนวนเต็ม และมีรัศมี RI  เราทราบว่าไม่มีกระเบื้องคู่ใดที่มีจุดศูนย์กลางเป็นจุดเดียวกัน

กระเบื้องสองชิ้น I และ J จะทับกันถ้า จุดศูนย์กลางอยู่ห่างกันน้อยกว่าผลรวมของรัศมี  นั่นคือ

(XI – XJ)2 + (YI –YJ)2 < (RI + RJ)2

จงเขียนโปรแกรมเพื่อรับตำแหน่งและขนาดของกระเบื้องทั้งหมด จากนั้นให้คำนวณว่ามีกระเบื้องกี่คู่ที่ทับกัน

ข้อมูลนำเข้า
บรรทัดแรก มีจำนวนเต็ม N (1 <= N <= 100,000)   จากนั้นอีก N บรรทัดจะเป็นข้อมูลของกระเบื้องแต่ละแผ่น  กล่าวคือใน
บรรทัดที่ 1 + I จะระบุจำนวนเต็มสามค่า XI  YI  RI  (-20,000 <= XI <= 20,000; -20,000 <= YI <= 20,000; 1 <= RI <= 10)  รับประกันว่าไม่มีคู่ของดัชนี I และ J ที่ไม่เท่ากันซึ่ง XI = XJ และ YI = YJ   (นั่นคือ ไม่มีกระเบื้องสองอันใด ๆ ที่มีจุดศูนย์กลางเดียวกัน)

ข้อมูลส่งออก
มีบรรทัดเดียว เป็นจำนวนคู่ของกระเบื้องที่ทับกัน  ผลลัพธ์จะมีค่าไม่เกิน 2,000,000,000

ข้อมูลชุดทดสอบ
ไม่น้อยกว่า 20% ของข้อมูลชุดทดสอบ จะมี  N <= 1,000

ที่มา: สอบปฏิบัติ ครั้งที่ 2 ค่ายคัดเลือกผู้แทนประเทศไทย ไปแข่งขันคอมพิวเตอร์โอลิมปิกระหว่างประเทศ ปี 2550 ค่ายที่ 1

ภาพประกอบตัวอย่างข้อมูลนำเข้า
 

ตัวอย่างข้อมูลนำเข้า ตัวอย่างข้อมูลส่งออก
5
0 0 1
3 0 2
0 3 2
3 3 3
5 0 1
 4

ความช่วยเหลือ: ไม่มีคำใบ้สำหรับปัญหานี้

กำลังออนไลน์: 15 ผู้เยี่ยมชมและ 0 สมาชิก (0 บอท)