AT5198 01 Matrix（构造）

AtCoder

简单构造。
我们直接把矩阵按照a和b横竖切开两刀，分成四份，这样左上角全填1和右下角全填1，剩下的全填0，因为要求最小值为a/b，那么这种方法就一定可以构造成功，因为另一半要么大于a，答案就是最小值a，要么小于a，答案会更小，同样满足要求。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>using namespace std;
const int N = 5007;
int n, m, a, b;
int ans[N][N];
int main()
{cin >> n >> m >> a >> b;for(int i = 1; i <= n; ++ i)for(int j = 1; j <= m; ++ j)ans[i][j] = 0 + ((i <= b && j <= a) || (i > b && j > a));for(int i = 1; i <= n; ++ i){for(int j = 1; j <= m; ++ j)printf("%d", ans[i][j]);puts("");}return 0;
}

AT5198 01 Matrix（构造）相关推荐

中石油训练赛 - 01 Matrix(构造)
题目描述 We have a square grid with H rows and W columns. Snuke wants to write 0 or 1 in each of the squ ...
HDU 多校 6400 Parentheses Matrix(构造)
HDU 多校 6400 Parentheses Matrix(构造) // Problem: D. Parentheses Matrix // Contest: Codeforces - 2018 C ...
CodeCraft-20 (Div. 2) D. Nash Matrix 构造 + dfs
传送门文章目录题意: 思路: 题意: 给定一个n∗nn*nn∗n的矩阵,每个点上面都有一个xi,yix_i,y_ixi,yi,表示这个点到xi,yix_i,y_ixi,yi这个点停下,当x ...
CodeForces - 1332 D. Walk on Matrix 构造
CodeForces - 1332 D. Walk on Matrix 题目地址: http://codeforces.com/contest/1332/problem/D 基本题意: 给出上面这个动 ...
CodeForces - 1332D Walk on Matrix(构造)
题目链接:点击查看题目大意:给出一个错误的dp程序,目的是为了求从点 ( 1 , 1 ) 到点 ( n , m ) 只能向下移动或向右移动,找出一条路径,使得与运算的结果最大,给出一个 k ,构 ...
CodeForces - 1316D Nash Matrix(构造+dfs)
题目链接:点击查看题目大意:给出一个 n * n 的矩阵,初始时每个格子都为空,现在要求我们自己用 ' R ' , ' L ' , ' U ' , ' D ' 和 ' X ' 填充,分别表示在每个格 ...
542. 01 Matrix
输入:元素值为0或者1的矩阵. 输出: 每个元素距离0的最近距离是多少. 规则:相邻单元格的距离是1,相邻是指上下左右4个方向. 分析:这类似于学习课程安排,可以从元素值为0的单元开始沿4个方向遍历. ...
AGC 027D.Modulo Matrix(构造黑白染色)
题目链接 \(Description\) 给定\(n\),要求构造一个\(n\times n\)的矩阵,矩阵内的元素两两不同,且任意相邻的两个元素\(x,y\),满足\(\max(x,y)\ \mat ...
LeetCode 542. 01 Matrix
原题链接在这里:https://leetcode.com/problems/01-matrix/description/ 题目: Given a matrix consists of 0 and 1, ...

AT5198 01 Matrix（构造）

AT5198 01 Matrix（构造）相关推荐

最新文章

热门文章