错过比赛可以在入门赛结束后继续参加语言月赛同步赛,【赛后补题】也请从同步赛中进入:https://www.luogu.com.cn/contest/316039
小 M 正在遭受老师的点名!
教室可以看做一个 行 列的长方形。教室里有一些学生,如果第 行第 列的位置有学生,则 否则 。
现在老师要点名同学回答问题。每次点名,老师会从没被点过名的学生中,选出一个行最大(即 最大)的一个同学来回答问题,如果有多个学生满足条件,则随机选择一个。
小 M 坐在教室的第 行第 列,请分别求出他最早被第几个点到和最晚被第几个点到,保证 。
第一行四个正整数 ,表示教室的长和宽以及小 M 的位置。
接下来 行,每行 个整数。第 行第 列的数为 ,表示该格子是否有学生,保证 。
一行两个整数,分别表示小 M 最早和最晚被第几个点到。
4 4 1 3 0 0 1 0 0 0 1 1 1 1 1 1 1 1 0 0
9 9
4 4 4 2 0 0 1 0 0 0 1 1 1 1 1 1 1 1 0 0
1 2
4 4 3 1 0 0 1 0 0 0 1 1 1 1 1 1 1 1 0 0
3 6
对于样例 1,小 M 坐在第一行且第一行只有一名学生,所以小 M 最后一个被点到,最早和最晚都为第 个。
对于样例 2,小 M 坐在最后一行,最后一行有两名学生,最早第一个被点到,最晚第二个被点到。
对于 的数据,保证 。
对于另外 的数据,保证 。
对于另外 的数据,保证对于所有 均有 。
对于 的数据,保证 ,,,。