AGC016C +/- Rectangle(构造)
2024-10-19 11:53:02
题目大意:给定H,W,h,w四个数,求是否满足矩阵的全部数之和和正数,h行w列之和为负数
如果h和w恰好是H,W的约数,则肯定不存在
否则肯定存在
只需要把h,w内每个元素填的足够大,然后小矩形的最后一个元素为负,且保持整个小矩形为负即可(可用不等式证明)
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
long long Mat[][];
long long n, m, r, c;
int main()
{
cin>>r>>c>>n>>m;
for(int i = ; i <= r; i++)
for(int j = ; j <= c; j++)
Mat[i][j] = ;
for(int i = n; i <= r; i += n)
for(int j = m; j <= c; j += m)
Mat[i][j] = -n*m* + ;
long long sum = ;
for(int i = ; i <= r; i++)
for(int j = ; j <= c; j++)
sum += Mat[i][j];
if(sum < ) { cout<<"No"<<endl; }
else {
cout<<"Yes"<<endl;
for(int i = ; i <= r; i++){
for(int j = ; j <= c; j++)
cout<<Mat[i][j]<<" ";
cout<<endl;
}
} }
最新文章
- Windows平台下PHP环境搭建
- YII rules常见规则
- Problem A+B(Big Integer)
- MYSQL 获取表的列信息
- Windows安装Subversion
- linux shell 切换到ROOT用户
- selenium 相关api操作
- 两行代码搞定Android视图扩散切换效果
- AutoCAD 2019 for Mac 特别版(附注册机)
- Linux命令学习总结之rmdir命令的相关资料可以参考下
- LDAP-HA安装与配置(Keepalived方式实现)
- JVM调优日志解析分析
- JS数据交换的三种方式
- 步步入佳境---UI入门(2)
- Celery最佳实践(转)
- Python_06-函数与模块
- orcale 之 pl/sql
- springboot整合kafka应用
- 解决nsis error!cant initialize plug-ins directory.please try again later
- Hyper-V:利用差异磁盘安装多个Win2008