用分治算法确定一个给定的数x是否在矩阵M中

/*设M是一个n*n的整数矩阵，其中每一行（从左到右）和每一列（从上到上）的元素都按升序排列。设计分治算法确定一个给定的整数X是否在M中。*/
#include "stdio.h"
#define n 4
int M[n][n]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
void getx(int x)
{
  int i,j,flag=0;
  if(x<M[0][0] || x>M[n-1][n-1]) printf("The number x is error!");
  for(i=0;i<n;i++)
  {
  if(flag==1) break;
  if(x<=M[i][n-1])
  {
    for(j=0;j<n;j++)
      if(x==M[i][j])
      {
 flag=1;printf("Found the number x in M[%d][%d]./n",i,j);break;
      }
  }
  }
}
main()
{ int i,j,a;
  printf("/nEnter the number x:");scanf("%d",&a);
  for(i=0;i<n;i++)
  {  for(j=0;j<n;j++)  printf("%4d",M[i][j]);
    printf("/n");
  }
  getx(a);
}