2021级高级语言期末考复盘

一幅灰度图像可以看作一个二维数组，数组中每个元素对应图像中相应位置像素的灰度值（均为整数）。在图像处理中，8邻域极小值常作为一些分割算法的分割起始点。若与某一个像素点相邻的上、下、左、右、左上、右上、左下、右下8个点的灰度值都比该像素点灰度值大，则称该像素点为8邻域极小值点。给定一幅灰度图像（二维数组），请你编写程序，查找该数组中的8邻域极小值点。
注意：对于边缘（图像最外围一圈）的像素点，只需根据其存在的相邻点进行判断即可（参见样例）。

首先输入一个整数T（1<=T<10），表示测试组数。
每组测试输入包含两部分，第一行包含2个整数，分别为图像行数r（10>r>1）、列数c(10>c>1)，接下来为相对应的图像信息（二维数组）。

对于每组测试，输出和原图像尺寸相同的二维数组（r行c列），所有8邻域极小值点位置输出为1，其余位置为0。另外，每组测试之间留一个空行。

3
2 3
6 2 5
7 6 1
3 3
9 5 6
6 2 3
4 9 8
5 5
56 9 32 15 4
2 5 8 6 7
20 15 67 32 10
3 5 8 4 3
23 54 24 36 9

0 0 0
0 0 1

0 0 0
0 1 0
0 0 0

0 0 0 0 1
1 0 0 0 0
0 0 0 0 0
1 0 0 0 1
0 0 0 0 0

思路分析：采用方向数组，在不越界的情况下，对每个数的八个方向数与它本身进行比较，有一次方向数比它小或等则为flase。定义方向数组定义错。

#include
using namespace std;
int dist[8][2]={{-1,-1},{-1,0},{-1,1},{0,1},{0,-1},{1,0},{1,-1},{1,1}};
bool  jimin(int a[][10],int i,int j,int n,int m){
        int x,y;
        int min=a[i][j];
        //bool flag=true;
        for(int k=0;k<8;k++){
                x=i+dist[k][0],y=j+dist[k][1];
                if(x>=0&&x=0&&y=a[x][y])return false;
        }        //return true;        
        }
        return true;
//        cout<>T;
        N=T;
        int a[20][20]={0};
        int b[10][10];
        while(T--){
                int n,m;
                cin>>n>>m;
                int a[10][10];
                for(int i=0;i>a[i][j];
                        }
                }
                for(int i=0;i0)cout<<" ";
                                cout<

2
3 5
Tom 100 900 200 100 700
Jack 1000 400 500 50 50
Sara 700 100 200 1000 300
3 2
Tom 2600 400
Jack 3800 800
Mary 3100 100

Case 1:
1 3 Sara 2300
2 2 Jack 2000
2 1 Tom 2000

Case 2:
1 2 Jack 4600
2 3 Mary 3200
3 1 Tom 3000

#include
using namespace std;
struct s{
	string name;
    int sum;
    int cnt;
};
bool cmp(s a,s b){
	if(a.sum!=b.sum)return a.sum>b.sum;
	if(a.name!=b.name)return a.name>T;
	s q[101];
	int g=1;
	while(T--){
		int n,m;
		cin>>n>>m;
		for(int i=0;i>q[i].name;
			//q[i].sum=0;
			int dnt=0;
			for(int i=0;i>t;
				dnt+=t;
			}
			q[i].sum=dnt;
			q[i].cnt=i+1;
		}
		sort(q,q+n,cmp);
		cout<<"Case "<0)cout<

1
5
1 3 5 7 9
4 6 9 10 12

1 3 4 5 6 7 9 10 12
12 10 9 7 6 5 4 3 1

#include
using namespace std;
int main(){
	int T;
	cin>>T;
	
	while(T--){
	listla;
	listlb;	
		int n;
		cin>>n;
		for(int i=0;i>t;
			la.push_back(t);
		}
		for(int i=0;i>t;
			lb.push_back(t);
		}
		la.merge(lb);
		la.unique();
	for(list::iterator it=la.begin();it!=la.end();it++){
		if(it!=la.begin())cout<<" ";
		cout<<*it;
	}
	cout<::iterator it=la.begin();it!=la.end();it++){
		if(it!=la.begin())cout<<" ";
		cout<<*it;
	}
	cout<