데이터 구조 -- 배열 - 안장 점

1000 단어
만약 에 행렬 A 에 이러한 요소 가 존재 한다 면 A [i] [j] 는 나의 조건 을 만족 시 킵 니 다. A [i] [j] 는 제 i 줄 에서 가장 작은 요소 이 고 제 j 열 에서 가장 큰 요소 이 며 이 행렬 의 말 점 이 라 고 부 릅 니 다.프로그램 을 만들어 m * n 의 행렬 A 의 모든 안장 점 을 계산 합 니 다.
#include "stdio.h"
#define n 3
#define m 3
void Get_Saddle(int A[m][n])/*   A     */
{
  	int i,j,flag,min,k;
	for(i=0;i<m;i++)
  	{
    	for(min=A[i][0],j=0;j<n;j++)
      		if(A[i][j]<min) min=A[i][j]; /*        */
			
    	for(j=0;j<n;j++)
      		if(A[i][j]==min) /*    ( )       */
      		{
        		    for(flag=1,k=0;k<m;k++)
         			 if(min<A[k][j]) flag=0;
       		    if(flag)
         			 printf("Found a saddle element!
A[%d][%d]=%d",i,j,A[i][j]); } } printf("
"); }/*Get_Saddle*/ void main() { int A[m][n]={1,2,3,4,5,6,7,8,9}; /* A[n] */ Get_Saddle(A); }

좋은 웹페이지 즐겨찾기