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提高组]

其它题目

有如下程序，运行时的输出结果是。

某 32 位计算机按字节编址，采用小端方式存放数据，编

请编写函数fun，该函数的功能是：移动一维数组中的

设R是一个2元关系，有3个元组，S是一个3元关系，有3

在下列模式中，能够给出数据库物理存储结构与物理存取方法

在软件生产过程中，需求信息的来源是（）。

给定程序MODI1.C中函数fun的功能是：从s所指字

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

若变量已正确定义，有以下程序段：其输出结果是（）。

有以下定义则以下选项中正确的表达式是。

已知x为非空列表，那么表达式x.reverse==

已知x='hello world.',那么表达式x.f

以下程序执行结果是_________。

已知函数定义def demo(x,y,op):retu

已知列表对象x =['11' , '2' , '3']

已知x='a234b123c’，并且re模块已导入，则

（）服务用来确认网络中信息传送的源结点与目的结点的用

甲乙双方均采用后退N帧协议(GBN)进行持续的双向数据

下列关于多重中断系统的叙述中，错误的是（）。

shell不仅是（），它同时也是一种功能强大的编程语

如何在Debian系统中安装rpm包？

存在一个等待事务集{T0，T1，„，Tn}，其中T0正

创建用户帐号时identified by参数的作用是

某计算机主存地址为 24 位，采用分页虚拟存储管理方式

C语言中，数组元素的下标下限为_____。

请补充函数proc，其功能是：计算下面公式S的值：例如

若变量已正确定义，以下选项中非法的表达式是

输入：abacaba输出：________

重新排列 1234 使得每一个数字都不在原来的位置上，

关于HTML下面哪种说法是正确的：

更多选择题

更多填空题

题量:	0 道
总分:	分

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

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