level 9
植物大战僵尸这款游戏中,有一种植物武器叫辣椒炸弹,在草坪中的任意一格摆放它可以把草坪中该行上的所有僵尸瞬间消灭,也就是说,如果在第i行中任意位置摆放一个炸弹,第i行中的所有僵尸就瞬间都被杀死了。现在我们假定草坪有r行c列,草坪中有n只僵尸,僵尸不移动,现在给你k个炸弹,要求只能使用这K个炸弹来消灭这些僵尸,最多可以杀死多少只僵尸。
第一行4个正整数r ,c ,k ,n,其中1<r,c<=500,1<=k<=100,n<=100000
接下来n行,每行两个正整数x,y,表示第x行的第y列中有一只僵尸。
第一行输出最多可以杀死的僵尸数。
第二行按顺序输出所有被消灭的行,如果有不同方案,输出字典序最小的那种方案。
2014年11月18日 14点11分