C++面向对象编程题 第47题

47.建立一个类Saddle_point，求一个数组中的所有鞍点。提示：鞍点是这样的数组元素，其值在它所在行中为最大，在它所在列中为最小。

具体要求如下：

1. 私有数据成员

• int a[4][4]：存放二维数组元素。
• int b[4][4]：存放二维数组中的鞍点值。
• int num：存放鞍点个数。

2. 公有成员函数

• Saddle_point(int data[][4])：构造函数，用参数int data[][4]初始化数组a，同时初始化数组b与num的值均为0。
• void process( )：求数组a所有鞍点（如果有鞍点），把它们行、列、及值相应存放在数组b中，并将求出的鞍点个数赋给num。
• void print( )：输出数组a、鞍点个数，与鞍点坐标及相应值。

3. 在主程序中定义数组int b[ ][4]={2,6,3,4,5,6,5,5,5,7,6,7,1,9,2,7}作为原始数组。 定义一个Saddle_point
   类对象fun。通过fun调用成员函数完成求鞍点及输出工作。

#include<iostream>
using namespace std;
class Saddle_point{
    int a[4][4],b[4][4],num;
public:
    Saddle_point(int data[][4]){
        num=0;
        for(int i=0;i<4;i++){
            for(int j=0;j<4;j++){
                a[i][j]=data[i][j];
                b[i][j]=0;
            }
        }
    }
    //12.6
    void process(){
        for(int i=0;i<4;i++){
            for(int j=0;j<4;j++){
                int max=a[i][j],min=a[i][j],k;
                for(k=0;k<4;k++){
                    if(a[i][k]>max)break;
                    if(a[k][j]<min)break;
                }
                if(k==4){
                    b[i][j]=a[i][j];
                    num++;
                }
            }
        }
    }
    /*
    void process(){
        for(int i=0;i<4;i++){
            for(int j=0;j<4;j++){
                int flag1 = 1;//判断a[i][j]是否为本行最大
                for(int k=0;k<4;k++){
                    if(a[i][j]<a[i][k]){
                        flag1 = 0;
                    }
                }
                int flag2 = 1;//判断a[i][j]是否为本列最小
                for(int k=0;k<4;k++){
                    if(a[i][j]>a[k][j]){
                        flag2 = 0;
                    }
                }
                if(flag1&&flag2){
                    num++;
                    b[i][j]=a[i][j];
                }
            }
        }
    }
    */
    void print(){
        for(int i=0;i<4;i++){
            for(int j=0;j<4;j++){
                cout<<a[i][j]<<" ";
            }
            cout<<endl;
        }
        cout<<"num:"<<num<<endl;
        for(int i=0;i<4;i++){
            for(int j=0;j<4;j++){
                if(b[i][j]!=0){
                    cout<<i<<","<<j<<'\t'<<b[i][j]<<endl;
                }
            }
        }
    }
};
int main(){
    int b[ ][4]={2,6,3,4,5,6,5,5,5,7,6,7,1,9,2,7};
    Saddle_point test(b);
    test.process();
    test.print();
    system("pause");
    return 0;
}