fjnu 1388 扬辉三角

Description

输出扬辉三角

Input

本题有测试数据，每组数据仅含一个整数N(N不大于34)。一组数据独占一行。

Output

对于每一组数据，先输出一个

Case #:
。其中#号代表第#组数据。接下来输出一个由数字组成的扬辉三角。一行中的数字之间用一个空格分开。行尾不要有多余的空格。
两组数据之间空开一行。

Sample Input

6
3

 

Sample Output

Case 1:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

Case 2:
1
1 1
1 2 1

Source:

#include < iostream >
using   namespace  std;

int  a[ 100 ][ 100 ];
int  m,n;
int  X,Y;

int  max( int  x)
... {
    int t=1;
    int max=a[x][1];
    for(int i=1;i<=n;i++)
    ...{
        if(a[x][i]>max)
        ...{
            max=a[x][i];
            t=i;
        }
    }
    return t;
}

int  min( int  y)
... {
    int t=1;
    int min=a[1][y];
    for(int i=1;i<=n;i++)
    ...{
        if(a[i][y]<min)
        ...{
            min=a[i][y];
            t=i;
        }
    }
    return t;
}

int  find()
... {
    int x,y;
    int i,j;
    for(i=1;i<=m;i++)
        for(j=1;j<=n;j++)
        ...{
            x=max(i);
            y=min(j);
            if(x==j&&y==i) 
            ...{
                X=i;
                Y=j;
                return 1;
            }
        }
    return 0;
}

int  main()
... {
//    freopen("fjnu_1744.in","r",stdin);
    cin>>m>>n;
    int i,j;
    for(i=1;i<=m;i++)
        for(j=1;j<=n;j++)
            cin>>a[i][j];
    if(find())
    ...{
        cout<<"("<<X<<","<<Y<<")"<<"="<<a[X][Y]<<endl;
    }
    else
        cout<<"Non-Solution"<<endl;
}