如果结果不匹配，请 
更多“找出一个二维数组中的鞍点，即该位置上的元素在该行上最大、在该…”相关的问题
●试题一
阅读下列算法说明和算法，将应填入(n)处的字句写在答题纸的对应栏内。
【算法说明】
为便于描述屏幕上每个像素的位置，在屏幕上建立平面直角坐标系。屏幕左上角的像素设为原点，水平向右方向设为X轴，垂直向下方向设为Y轴。
设某种显示器的像素为128×128，即在每条水平线和每条垂直线上都有128个像素。这样，屏幕上的每个像素可用坐标(x，y)来描述其位置，其中x和y都是整数，0≤x≤127，0≤y≤127。
现用一维数组MAP来存储整个一屏显示的位图信息。数组的每个元素有16位二进位，其中每位对应一个像素，"1"表示该像素"亮"，"0"表示该像素"暗"。数组MAP的各个元素与屏幕上的像素相对应后，其位置可排列如下：
MAP(0)，MAP (1) ，…，MAP (7)
MAP (8) ，MAP (9) ，…，MAP (15)
MAP(1016)，MAP(1017)，…，MAP(1023)
下述算法可根据用户要求，将指定坐标(x，y)上的像素置为"亮"或"暗"。
在该算法中，变量X，Y，V，S，K都是16位无符号的二进制整数。数组BIT中的每个元素BIT(K)(K=0，...，15)的值是左起第K位为1，其余位均为0的16位无符号二进制整数，即BIT(K)的值为215-k。
【算法】
第1步根据用户指定像素的位置坐标(x，y)，算出该像素的位置所属的数组元素MAP(V)。这一步的具体实现过程如下：
1.将x送变量X，将y送变量Y；
2.将Y左移 (1) 位，仍存入变量Y；
3.将X右移 (2) 位，并存入变量S；
4.计算Y+S，存入变量V，得到像素的位置所属的数组元素MAP(V)。
第2步算出指定像素在MAP(V)中所对应的位置K(K=0，…，15)。这一步的具体实现过程如下：将变量X与二进制数 (3) 进行逻辑乘运算，并存入变量K。
第3步根据用户要求将数组元素MAP(V)左起第K位设置为"1"或"0"。这一步的具体实现过程如下：
1.为把指定像素置"亮"，应将MAP(V)与BIT(K)进行逻辑 (4) 运算，并存入MAP(V)。
2.为把指定像素置"暗"，应先将BIT(K)各位取反，再将MAP(V)与BIT(K)进行逻辑 (5) 运算，并存入MAP(V)。
试题二（共 15分）
阅读以下说明和C函数，将应填入 （n） 处的字句写在答题纸的对应栏内。
【说明 1】
函数Counter(int n, int w[])的功能是计算整数n的二进制表示形式中1的个数，同时用数组w记录该二进制数中1所在位置的权。
例如，十进制数22的二进制表示为10110。对于该二进制数，1的个数为3，在w[0]中存入2（即 ）、w[1]中存入4（即 ）、w[2]中存入16（即 ）。
1
2 2
2 4
2
【C函数 1】
int Counter(int n, int w[])
{ int i = 0, k = 1;
while (（1） ) {
if (n % 2) w[i++] = k;
n = n / 2; （2） ;
}
return i;
}
【说明 2】
函数 Smove(int A[], int n)的功能是将数组中所有的奇数都放到所有偶数之前。其过程为：设置数组元素下标索引i（初值为0）和j（初值为n-1），从数组的两端开始检查元素的奇偶性。若 A[i]、A[j]都是奇数，则从前往后找出一个偶数，再与 A[j]进行交换；若 A[i]、A[j]都是偶数，则从后往前找出一个奇数，再与A[i]进行交换；若 A[i]是偶数而A[j]是奇数，则交换两者，直到将所有的奇数都排在所有偶数之前为止。
【C函数 2】
void Smove(int A[], int n)
{ int temp, i = 0, j = n-1;
if (n ＜ 2 ) return;
while (i ＜ j ) {
if (A[i] % 2 == 1 && A[j] % 2 == 1 ) { （3） ; }
else if (A[i] % 2 == 0 && A[j] % 2 == 0 ) { （4） ; }
else {
if (（5） ) {
temp = A[i]; A[i] = A[j]; A[j] = temp;
}
i++, j--;
}
}
}
请编写函数fun()，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。
例如，若二维数组中的数据为：
W WWW
S S S S
H H H H
则字符串中的内容应是WSHWSHWSHWSH。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
试题程序：
include＜stdio.h＞
define M 3
define N 4
void fun(char (*s)[N],char *b)
{
}
main()
{
char a[100],w[M][N]={{ 'W', 'W', 'W', 'W'},
{'S', 'S', 'S', 'S'},{'H', 'H', 'H', 'H'}};
int i,j;
printf("The matrix:\n");
for(i=0;i＜M;i++)
{ for(j=0;j＜N;j++)
printf("%3c",w[i][j]);
printf("\n");
}
fun(w,a);
printf("The A string:In");
puts(a);
printf("\n\n");
}
假设以二维数组g(1...m，1...n)表示一个图像区域，g[i，j]表示该区域中点(i，j)所具颜色，其值为从0到k的整数。编写算法置换点(i0，j0)所在区域的颜色。约定和(i0，j0)同色的上、下、左、右的邻接点为同色区域的点。
请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：部分源程序在文件BLANKl．C中。
不得增行或删行，也不得更改程序的结构!
