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×mn \times m 的表格。在第 ii 行(1≤i≤n1 \le i \le n)与第 jj 列(1≤j≤m1 \le j \le m)的交点处,有一个非负整数 ai,ja_{i,j}。此外,你还给定一个非负整数 kk。

你的任务是找出一对整数 (a,b)(a, b),使其满足以下条件:

  • k≤a≤n−k+1k \le a \le n - k + 1;
  • k≤b≤m−k+1k \le b \le m - k + 1;
  • 记函数 在所有满足 k≤x≤n−k+1k \le x \le n - k + 1 且 k≤y≤m−k+1k \le y \le m - k + 1 的整数 xx 和 yy 上取得的最大值为 mvalmval;则所求的数对 (a,b)(a, b) 必须满足 f(a,b)=mvalf(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.

第一行包含三个以空格分隔的整数 nn、mm 和 kk(1 ≤ n, m ≤ 10001 ≤ n, m ≤ 1000,)。接下来的 nn 行,每行包含 mm 个整数:第 ii 行的第 jj 个数等于 ai,ja_{i,j}(0 ≤ ai,j ≤ 1060 ≤ a_{i,j} ≤ 10^6)。

每行中的数字以空格分隔。

输出格式

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.

输出所需的整数对 aa 和 bb。两个数字之间用一个空格分隔。

如果存在多个正确答案,你可以输出其中任意一个。

输入输出样例

  • 输入#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测评打分。不知道怎么写?

首页