hackerrank Organizing Containers of Balls

最新推荐文章于 2017-07-13 23:21:43 发布

zsyr

最新推荐文章于 2017-07-13 23:21:43 发布

阅读量293

点赞数

CC 4.0 BY-SA版权

分类专栏： acm

本文链接：https://blog.youkuaiyun.com/oyasherkin/article/details/75090295

acm 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个用于验证矩阵中元素是否按特定方式正确填充的算法。该算法通过比较矩阵的每一行与所有行之和的映射关系来判断矩阵是否符合预设条件。文章通过具体的实现代码展示了这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<queue>
#include<set>
#include<iterator>
#include<map>
using namespace std;


long long container[110];
long long type[110];
map<int, int> used;
int main()
{
    int t;
    scanf("%d", &t);
    while(t--){
        int M;
        memset(type, 0, sizeof(type));
        memset(container, 0, sizeof(container));
        int n;
        scanf("%d", &n);
        for(int i = 0; i < n; i++){
            for(int j = 0; j < n; j++){
                scanf("%d", &M);
                type[j] += M;
                container[i] += M; 
            }
            used[container[i]] = 1; 
        }
        int flag = 1;
        for(int i = 0; i < n; i++){
            if(used[type[i]] != 1){
                flag = 0;
                break;
            }
        }
        if(flag == 1) printf("Possible\n");
        else printf("Impossible\n");
    }
    return 0;
}