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;
    }
    不知道为什么不释放二维数组内存就可以通过测试。释放二维数组的内存就会出现异常退出!!!求指导

  • 相关阅读:
    [SDOI2008]Sue的小球
    【洛谷P2611】小蓝的好友
    【YbtOJ#20051】简单游走
    【洛谷P3338】力
    【洛谷P3803】【模板】多项式乘法(FFT)
    【YbtOJ#10053】合影队形
    【YbtOJ#20056】树上取模
    【洛谷P1919】【模板】A*B Problem升级版
    初赛练习总结
    【洛谷P3723】礼物
  • 原文地址:https://www.cnblogs.com/abc-24990/p/4257484.html
Copyright © 2011-2022 走看看