CF263E.Rhombus
省选/NOI-
通过率:0%
时间限制:3.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
You've got a table of size n × m. On the intersection of the i-th row (1 ≤ i ≤ n) and the j-th column (1 ≤ j ≤ m) there is a non-negative integer a__i, j. Besides, you've got a non-negative integer k.
Your task is to find such pair of integers (a, b) that meets these conditions:
- k ≤ a ≤ n - k + 1;
- k ≤ b ≤ m - k + 1;
- let's denote the maximum of the function
among all integers x and y, that satisfy the inequalities k ≤ x ≤ n - k + 1 and k ≤ y ≤ m - k + 1, as mval; for the required pair of numbers the following equation must hold f(a, b) = mval.
你有一个大小为 n×m 的表格。在第 i 行(1≤i≤n)与第 j 列(1≤j≤m)的交点处,有一个非负整数 ai,j。此外,你还给定一个非负整数 k。
你的任务是找出一对整数 (a,b),使其满足以下条件:
- k≤a≤n−k+1;
- k≤b≤m−k+1;
- 记函数
在所有满足 k≤x≤n−k+1 且 k≤y≤m−k+1 的整数 x 和 y 上取得的最大值为 mval;则所求的数对 (a,b) 必须满足 f(a,b)=mval。
输入格式
The first line contains three space-separated integers n, m and k (1 ≤ n, m ≤ 1000,
). Next n lines each contains m integers: the j-th number on the i-th line equals a__i, j (0 ≤ a__i, j ≤ 106).
The numbers in the lines are separated by spaces.
第一行包含三个以空格分隔的整数 n、m 和 k(1 ≤ n, m ≤ 1000,
)。接下来的 n 行,每行包含 m 个整数:第 i 行的第 j 个数等于 ai,j(0 ≤ ai,j ≤ 106)。
每行中的数字以空格分隔。
输出格式
Print the required pair of integers a and b. Separate the numbers by a space.
If there are multiple correct answers, you are allowed to print any of them.
输出所需的整数对 a 和 b。两个数字之间用一个空格分隔。
如果存在多个正确答案,你可以输出其中任意一个。
输入输出样例
输入#1
4 4 2 1 2 3 4 1 1 1 1 2 2 2 2 4 3 2 1
输出#1
3 2
输入#2
5 7 3 8 2 3 4 2 3 3 3 4 6 2 3 4 6 8 7 6 8 4 5 7 1 2 3 2 1 3 2 4 5 3 2 1 2 1
输出#2
3 3
输入解题思路,AI测评打分。不知道怎么写?