zoukankan      html  css  js  c++  java
  • 求矩阵的局部极大值(15)

    #include<stdio.h>
    #include<stdlib.h>
    int main()
    {
    	int m,n,i,j;
    	int count;
    	int **a;
    	while(~scanf("%d%d",&m,&n))
    	{
    		if(m<3||n<3||m>20||n>20) continue;
    		count=0;
    		a=(int **)malloc(m*sizeof(int *));
    		for(i=0;i<n;i++) a[i]=(int *)malloc(n*sizeof(int));
    		for(i=0;i<m;i++)
    			for(j=0;j<n;j++)
    				scanf("%d",&a[i][j]);
    		for(i=1;i<m-1;i++)
    			for(j=1;j<n-1;j++)
    				if(a[i][j]>a[i-1][j]&&a[i][j]>a[i+1][j]&&a[i][j]>a[i][j-1]&&a[i][j]>a[i][j+1])
    				{
    					count++;
    					printf("%d %d %d
    ",a[i][j],i+1,j+1);
    				}
    		if(count==0) printf("None %d %d
    ",m,n);
    		for(i=0;i<m;i++) free(a[i]);
    		free(a);
    	}
    	return 0;
    }
    #include<stdio.h>
    #include<stdlib.h>
    int main()
    {
    	int m,n,i,j;
    	int count;
    	int **a;
    	while(~scanf("%d%d",&m,&n))
    	{
    		if(m<3||n<3||m>20||n>20) continue;
    		count=0;
    		a=(int **)malloc(m*sizeof(int *));
    		for(i=0;i<n;i++) a[i]=(int *)malloc(n*sizeof(int));
    		for(i=0;i<m;i++)
    			for(j=0;j<n;j++)
    				scanf("%d",&a[i][j]);
    		for(i=1;i<m-1;i++)
    			for(j=1;j<n-1;j++)
    				if(a[i][j]>a[i-1][j]&&a[i][j]>a[i+1][j]&&a[i][j]>a[i][j-1]&&a[i][j]>a[i][j+1])
    				{
    					count++;
    					printf("%d %d %d
    ",a[i][j],i+1,j+1);
    				}
    		if(count==0) printf("None %d %d
    ",m,n);
    		//for(i=0;i<m;i++) free(a[i]);
    		//free(a);
    	}
    	return 0;
    }
    不知道为什么不释放二维数组内存就可以通过测试。释放二维数组的内存就会出现异常退出!!!求指导

  • 相关阅读:
    linux常用命令
    10.8统计英文词频
    9月10号作业
    华氏温度与摄氏温度转换
    小故事
    Java的工厂模式(三)
    Javascript实现图片翻转
    Java的工厂模式(二)
    Java的工厂模式(一)
    Java新建线程的两种方式
  • 原文地址:https://www.cnblogs.com/abc-24990/p/4257484.html
Copyright © 2011-2022 走看看