Young Tableaus（杨氏矩阵）

1、题目描述

Young Tableau是满足如下定义的二维数表：

1、所有行均为左对齐，所有行的最左端在同一行，且每一行均连续无空位；
2、从上到下每一行的列数非严格单调递增；
3、每一行中的数从左到右严格单调四递增；
4、每一行中的数从上到下严格单调递增。

• 请编写一个程序，判断一个数表是否是Young Tableau。数表的行数和列数至多为10，所有数值均为正整数。

• 输入样例：

1 2 3
4 5
6

是Young Tableau，而

1 3 2
4 5
6

和

1 4 5
2 3
6

都不是

• 输入格式：
  每组测试数据包含多个测试点，输入的第一行表示测试点的数量（至多5 组）。每个测试点是一个二维数表，输入中的每一行表示数表的一行，不同的数之间用一个空格隔开。 测试点之间用一个空行隔开。例如

2
1 3 4 5 6
2 7 10
8 9

2 5 8 9
7 11 10

• 输出格式：
  针对每一个测试点输出一行，内容为true/false（全部小写）表示是/不是Young Tableau。例如

true
false

2、参考答案

#include <iostream>
#include <sstream>
#include <vector>
#include <algorithm>
#include <cstdio>

using namespace std;

bool IsYoungTableau(vector<vector<int> > nums){
    if(nums.empty()) return false;
    for(int i = 1; i != nums.size(); ++i){
        for(int j = 1; i != nums[i].size(); ++j){
            if(nums[i][j] < nums[i][j-1]) return false;
            if(nums[i][j] < nums[i-1][j]) return false;
        }
        if(nums[i].size() > nums[i-1].size()) return false;
    }
    return true;
}

int main(){
    int n = 0;
    scanf("%d\n",&n);
    bool res[n];
    for(int i= 0; i != n; ++i){
        vector<vector<int> > nums;
        string str;
        while(getline(cin,str,'\n')){
            if(str.empty()) break;
            istringstream iss(str);
            int num = 0;
            vector<int> temp;
            while(cin >> num){
                temp.push_back(num);
            }
            nums.push_back(temp);
        }
        res[i] = IsYoungTableau(nums);
    }
    for(int i = 0; i != n; ++i){
        cout << boolalpha << res[i] << endl;
    }
    return 0;
}