首页 > 其他 > 详细

AGC016C +/- Rectangle(构造)

时间:2017-06-19 20:41:46      阅读:350      评论:0      收藏:0      [点我收藏+]

题目大意:给定H,W,h,w四个数,求是否满足矩阵的全部数之和和正数,h行w列之和为负数

如果h和w恰好是H,W的约数,则肯定不存在

否则肯定存在

 

只需要把h,w内每个元素填的足够大,然后小矩形的最后一个元素为负,且保持整个小矩形为负即可(可用不等式证明)

 

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
long long Mat[505][505];
long long n, m, r, c;
int main()
{
    cin>>r>>c>>n>>m;
    for(int i = 1; i <= r; i++)
        for(int j = 1; j <= c; j++)
            Mat[i][j] = 1000;
    for(int i = n; i <= r; i += n)
        for(int j = m; j <= c; j += m)
            Mat[i][j] = -n*m*1000 + 999;
    long long sum = 0;
    for(int i = 1; i <= r; i++)
        for(int j = 1; j <= c; j++)
            sum += Mat[i][j];
    if(sum < 0) { cout<<"No"<<endl; }
    else {
        cout<<"Yes"<<endl;
        for(int i = 1; i <= r; i++){
            for(int j = 1; j <= c; j++)
                cout<<Mat[i][j]<<" ";
            cout<<endl;
        }
    }

}

 

AGC016C +/- Rectangle(构造)

原文:http://www.cnblogs.com/Saurus/p/7050372.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!