首页 新闻 会员 周边 捐助

这题怎么做(c++)

0
[待解决问题]

题目描述
随着科技的高速发展,当今很多企业向社会推出了越来越多的结合指纹识别技术的高科技产品。其中以需要进行身份验证或身份识别类型的产品居多,如门禁系统、手提电脑,指纹硬盘等。

对于任何生物识别系统来说,输入数据的质量对于系统准确率有着重大的影响。为了获得较高质量的指纹图像,近年来指纹采集设备不断的被更新,各种先进的指纹采集技术也逐渐被引入到实际产品中。然而尽管如此,由于手指皮肤情况、空气湿度、灰尘等一些因素的影响,依旧存在着大量的质量不高的指纹图像。

通常我们可以通过编号为ABCD 的四个属性来评估一个指纹图像的质量的高低:A)杂点的数量;B)折痕的数量:C)脊线断续程度;D)脊线粘连程度。这四个属性值越小表示该图像在相应方面表现越优。图1 分别示例了这四种属性值较大的时候所形成的指纹图像噪音。

图1 不同类型的指纹噪音

由于指纹图像质量评估研究的需要,我们通过对一个人的指纹进行多次采样后得到多个不同质量的指纹图像,并将其各质量属性记录在一个数据库里面(不同图像的各属值均不相同)。对于两个指纹图像,单个属性的好坏并不能说明图像质量的高低。比如图像1 杂点数比图像2的少,但有可能图像1的粘连程度比图像2高得多,因此我们不能武断的认为图像1就比图像2好。

但是如果一个图像有不少于三个属性都优于另一个图像,那么我们有理由相信前者的质量要优于后者。对于数据库中的一个指纹图像I,如果存在另一个图像J , J 有不少于三个质量属性优于图像I,那么我们认为图像I是一种‘累赘’。

为了减少指纹图像数据库的大小,我们希望去除其中的累赘图像,现在实验室需要你的帮忙,找出该部分图像。为方便计算,我们已经分别按四个属性,计算出了所有图片按该属性的优劣程度排序的名次。

输入
输入文件只有一组数据。

第一行包含一个正整数N,表示有N张指纹图像,编号分别为1,2, … ,N。接下来的N行,每行有4个正整数ai , bi , ci , di。第i行表示编号为i的指纹图像在所有图像中,其A属性排名为ai , B属性排名为bi , C属性排名为ci , D属性排名为di。所有ai 取遍1 到N这N个自然数,1表示最优,N表示最差。类似的,bi ,ci和di也一样。

输出格式:

输出文件第1 行包含一个整数M ,表示累赘的指纹图像个数。接下来M 行,每行包含一个整数,表示累赘的图片的编号。编号从小到大输出。

输出

样例输入

样例输出

数据范围限制

提示

输入样例:

输出样例:

6

1 1 2 6

2 3 3 4

3 4 1 3

4 2 6 5

5 6 5 1

6 5 4 2

4

2

4

5

6

数据规模:

对于20 %的数据,N <=3000 ;

对于所有数据,N <=1000000

玻尔为了量子力学的主页 玻尔为了量子力学 | 菜鸟二级 | 园豆:202
提问于:2021-07-13 20:21
< >
分享
所有回答(2)
0

啊这?哪个oj的题?

echo_lovely | 园豆:1548 (小虾三级) | 2021-07-14 10:43
2


百度一下,结果就出来了

w0rd | 园豆:459 (菜鸟二级) | 2021-07-14 12:47
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册