问题 4382 --另类的鸭子

4382: 另类的鸭子

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

珠海某农场周围有若干个养鸭场,当然鸭群里面也有另类的。养鸭场的老板想确定他的农场里到底有多少另类的鸭子。我们定义每只鸭子的特征为一个一维的0-1向量如 Hint 图。鸭子a1在这三只鸭子里的另类度为:dist (a1,a1)+dist (a1,a2)+dist (a1,a3)。 定义dist运算为: dist (a1,a1)= (|1-1|+|0-0|+|0-0|+|1-1|+|0-0|) = 0 dist (a1,a2) = (|1-0|+|0-1|+|0-0|+|1-0|+|0-1|) = 4; dist (a1,a3) = (|1-0|+|0-0|+|0-1|+|1-0|+|0-1|) = 4; 就得到鸭子a1在这三只鸭子里的另类度为8。 养鸭场的老板希望可以确定他的鸭群里面到底有多少另类的鸭子。

输入

首先第一行为T,表示有T组数据, 1 <= T <= 10。接下来为每组数据的结构: 每组数据第一行为空格隔开的三个整数n、m和p。n表示有n只鸭子(2 <= n <= 10,000),m表示这群鸭子有m个特征值(5 <= m <= 200),p表示另类度的界限,认为大于等于p的另类度的鸭子就为另类的鸭子(0 <= p <= 2,000,000)。接下来n行,每行有m个用空格隔开的0或1数字,表示鸭子的特征值。

输出

对于每组数据输出一行先输出组数(从1开始),接着输出该群鸭子中另类的鸭子数。

样例输入

1 <br/>3 5 8 <br/>1 0 0 1 0 <br/>0 1 0 0 1 <br/>0 0 1 0 1<br/>

样例输出

1<br/><br/><br/>向量形式:<br/><br/> 特征      黄毛  黑毛 杂毛  黄脚蹼 黑脚蹼<br/>鸭子a1      1     0    0      1     0<br/>鸭子a2      0     1    0      0     1<br/>鸭子a3      0     0    1      0     1<br/><br/>

来源

[提交][状态]