KUP
题目描述
给一个n*n的地图,每个格子有一个价格,找一个矩形区域,使其价格总和位于[k,2k]
输入格式
输入k n(n<2000)和一个n*n的地图
输出格式
输出矩形的左上和右下的列-行坐标或NIE
样例输入
inputdata1
4 3
1 1 1
1 9 1
1 1 1
inputdata2
8 4
1 2 1 3
25 1 2 1
4 20 3 3
3 30 12 2
样例输出
outputdata1
NIE
outputdata2
2 1 4 2
提示
1<=k<=10^9 每个价格都是不大于2*10^9的非负整数
感谢vfleaking提供SPJ
信息
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者