Description: It is a wise broken serial algorithm
Input file [ ]
Input file zplhz.in first row contains three integer: M, N and K ( 1 M n profile, Profile Profile Profile 100, 1 K 1000 ), B respectively by M in serial array consisting of arms, state-owned n A bombs can use bomb attack, the range of K. The following M lines, each line consists of a pair of integers Xi, Yi ( Xi Yi Profile Profile 0, 10000 ), said I ( 1 I M Profile Profile ) weapons plane coordinate. Then n lines, each line consists of a pair of integers UI, VI ( UI VI Profile Profile 0, 10000 ), said I ( 1 i n Profile Profile ), bomb the plane coordinates. Input data to ensure the correct and solutions.
The test data of Xi, Yi, UI, VI is randomly generated.
Output file [ ]
Output file to the first zplhz.out line contains an integer x, said the actual number of bombs. Second elements including X integers, which expressed A1, a2, ... , ax.
To Search:
File list (Check if you may need any files):
zhi po lian huan.cpp
Download