用这k个炸弹来消灭这些僵尸,请问最多可以杀死多少只僵尸?Р【输入】Р第一行4个正整数r,c,k,n;Р接下来n行,每行两个正整数x,y,表示第x行的第y列中有一只僵尸。Р【输出】Р第1行输出最多可以杀死的僵尸数;Р第2行按顺序输出所有被消灭的行,如果有不同方案,输出字典序最小的那种方案。Р【输入输出样例】Рbomb.inРbomb.outР4 6 2 6Р1 3Р2 3Р3 1Р4 4Р4 5Р4 6Р4Р1 4Р样例说明:可以杀死第1行和第4行的所有僵尸,方案(1,4),(2,4),(3,4)都是一样多的僵尸,但(1,4)的字典序最小。Р【数据范围】Р对于30%的数据,0<r、c<=50,n<=2500;Р对于100%的数据,0<r、c<=1000,n<=1000000,k<=r。Р4、排座位(seat.pas)Р【问题描述】Р为了迎接“五一”国际劳动节,笑笑所在学校决定举行庆祝活动,活动在报告厅举行,每位学生都分到了1个座位号,而报告厅的座位是按座位号蛇形排列的,学生必须对号入座。如下图是报告厅4行*5列的座位排列情况。Р 列 1 2 3 4 5Р1Р2Р3Р4Р5Р10Р9Р8Р7Р6Р11Р12Р13Р14Р15Р20Р19Р18Р17Р16Р 行 1Р 2Р 3Р 4Р现在存在的一个问题是,如何让学生根据自己的座位号很快的知道自己所坐的位置(也就是座位号所在的行、列)。Р【输入】Р第一行:包括两个数,r和c(1<=r,c<=100),表示报告厅座位共有r行c列。Р第二行:一个整数n(1<=n<=r*c),代表有n个学生想知道自己的具体位置。Р接下来n行:每一行一个整数,代表询问具体位置的座位号。Р【输出】Р输出n行,每一行两个整数,代表询问的座位号所在的行和列。Р【输入输出样例】Рseat.inРseat.outР4 5Р3Р4Р13Р19Р1 4Р3 3Р4 2
全文预览
