UVA12125 March of the Penguins

题目描述

给定 $N$ 块冰的坐标和企鹅能跳的距离 $D$,每块冰有 $4$ 个属性 $x_i,y_i,n_i,m_i$,分别为 $x$ 坐标,$y$ 坐标,上面原有的企鹅的数量和最多能**跳出**多少次,求哪些冰块可以让所有企鹅都跳到上面。

输入格式

第一行一个正整数 $T$,代表数据组数; 对于每组数据,第一行一个整数 $N$ 和一个浮点数 $D$,代表冰块总数和企鹅能跳多远; 后 $N$ 行,每行有 $4$ 个整数 $x_i,y_i,n_i,m_i$,分别为冰块的坐标、原本冰块上有几只企鹅、每块冰最多能跳出多少次。

输出格式

对于每组数据,输出若干个数,为能让所有企鹅跳到上面的冰块的序号,如果没有一块冰符合条件,输出 `-1`。

说明/提示

对于所有的数据, $1\le T\le 100$,$1\le N\le 100$,$0\le D\le 10^5,-10,000\le x_i,y_i\le 10,000,0\le n_i\le 10,1\le m_i\le 200$。 **请不要输出行末空格。**