Dotcpp > 试卷列表 > （矩阵中的数字）有一个 n*n(1<=n<=5000

（矩阵中的数字）有一个 n*n(1<=n<=5000

"NOIP真题" 试卷中 NOIP第十四届全国青少年信息学奥林匹克联赛初赛试题[2008提高组] 中有题目如下：

（矩阵中的数字）有一个 n*n(1<=n<=5000) 的矩阵 a，对于 1<=i < n,1<=j<=n, a[i,j] < a[i + 1,j] a[j,i] < a[j,i+1] 。即矩阵中左右相邻的两个元素，右边的元素一定比左边的大。上下相邻的两个元素，下面的元素一定比上面的大。给定矩阵 a 中的一个数字 k，找出 k 所在的行列（注意：输入数据保证矩阵中的数各不相同）。

#include <stdio.h>
int n,k,answerx,answery;
int a[5001][5001];
void FindKPosition()
{
  int i = n,j = n;
  while (j > 0)
  {
    if (a[n][j] < k) break;
    j --;
  }
    ①
  while (a[i][j] != k)
  {
    while ( ② && i > 1) i --;
    while ( ③ && j <= n) j ++;
  }
    ④
    ⑤
}
int main() 
{
  int i,j;
  scanf( "%d", &n );
  for (i = 1;i <= n;i ++)
  for (j = 1;j <= n;j ++)
  scanf( "%d", &a[i][j]);
  scanf( "%d", &k );
  FindKPosition();
  printf("%d %d\n", answerx, answery);
  return 0;
}

共 10 分　

所属试卷：NOIP第十四届全国青少年信息学奥林匹克联赛初赛试题[2008提高组]

其它题目

下列关于运算符重载的叙述中，正确的是

编写程序输入一个可能带空格的字符串，查找字符'z'出现

有以下程序程序运行后的输出结果是（）。

给定程序中，函数fun的功能是：将a所指4×3矩阵中第

有以下程序:程序运行后的输出结果是（）。

有以下程序：程序运行后的输出结果是（）。

有以下程序：程序运行后的输出结果是。

以下函数按每行8个输出数组中的数据：下划线处应填入的语

改正下面程序段中的错误，写出整个正确的程序段参考答案：

字典对象的________方法返回字典中的“键-值对”

设有如下结构体说明：请填空，完成以下对数组s的定义，使

欲查询 bind 套件是否有安装,可用下列那一指令（

路由器最主要的功能是：（）

设定限制用户使用磁盘空间的命令是（）。

怎样了解您在当前目录下还有多大空间？

在数据库的三级模式结构中，数据是按模式的描述存储在

以下关于视图的描述，错误的是

DBMS是( )的简写

什么是软件危机？为什么会产生软件危机？[答案解析]软件

在 Linux 系统终端中，用于切换工作目录的命令为

若int x=6;则x+=x-=x*x表达式最后x的值

在微机中，字符的比较就是对它们的_____进行比较。

定义结构体的关键字是（）。

功能：用函数将第2个串连接到第1个串之后，不允许使用s

在主函数中从键盘输入若干个数放入数组中，用0结束输入并

学生选课成绩表的关系模式是SC（S#，C#，G），其中

输入：abacaba输出：________

（快速幂）请完善下面的程序，该程序使用分治法求xp m

摩尔定律（Moore's law）是由英特尔创始人之一

输入： 16输出： ______________

更多选择题

更多填空题

题量:	0 道
总分:	分

（矩阵中的数字）有一个 n*n(1<=n<=5000

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

（矩阵中的数字） 有一个 n*n(1<=n<=5000

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

（矩阵中的数字）有一个 n*n(1<=n<=5000