1371D Grid-00100

题目

思路：要想差值最小，那么我们肯定是要使得这个二维数组的数尽可能平均起来，再看一下数据k<=n*n，故我们往数组中填1，并且要尽可能让每一行每一列的值相差最小，所以我们先将所有行和列的R C值先将其变为1，2，3，4…直到填完k个数。
填的方式如图：

Code:

#include<iostream>
#include<string>
#include<map>
#include<algorithm>
#include<memory.h>
#include<cmath>
#define pii pair<int,int>
#define FAST ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
typedef long long ll;
const int Max = 1e3 + 5;
int Mod = 1e9 + 7;
int lst[Max][Max];
int main()
{FAST;int t;cin >> t;while (t--){int n, k;cin >> n >> k;int kk = k;memset(lst, 0, sizeof(lst));for (int i = 0;i <= n - 1;i++){if (k == 0)break;int x = 0, y = i;int sum = n;while (sum--){if (k == 0)break;k--;lst[x][y] = 1;x = x + 1, y = (y + 1) % n;}}if (kk % n == 0)cout << 0 << endl;else cout << 2 << endl;for (int i = 0;i <= n - 1;i++){for (int j = 0;j <= n - 1;j++)cout << lst[i][j];cout << endl;}}
}

1371D Grid-00100相关推荐

使用NVIDIA GRID vPC支持视频会议和算力工具
使用NVIDIA GRID vPC支持视频会议和算力工具随着2020年的发展,远程工作解决方案已成为许多人的新常态.企业正在寻找行之有效的解决方案,如虚拟桌面基础设施(VDI),以使他们的团队能够在 ...
CSS grid 的用法
grid 的用法加三个宽度为 200px 的列. .container {display: grid;grid-template-columns: 200px 200px 200px; } 用 fr ...
mvc4 ajax grid,mvc4中用上一种grid
view 视图@modelIEnumerable@using(Html.Configurator("The grid should...").PostTo("FirstL ...
datagrid底部显示水平滚动_DevExpress WPF v19.1：Data Grid/Tree List等控件功能增强
行业领先的.NET界面控件DevExpress 日前正式发布v19.1版本,本站将以连载的形式介绍各版本新增内容.在本系列文章中将为大家介绍DevExpress WPF v19.1中新增的一些控件及部 ...
CUDA中grid、block、thread、warp与SM、SP的关系
首先概括一下这几个概念.其中SM(Streaming Multiprocessor)和SP(streaming Processor)是硬件层次的,其中一个SM可以包含多个SP.thread是一个线程, ...
设置echarts的grid、tooltip、柱状图渐变色、折线图渐变色
grid: {show: false,left: '0px',top: '50px',right: '1px',bottom: '0px',containLabel: true,backgroundC ...
你真的了解Grid布局吗？
Grid网格布局概述:Grid将容器划分为一个个网格,通过任意组合不同的网格,做出你想想要的布局 Grid与flex布局相似,将整个Grid分为了容器与子项(格子) Grid容器的三个重要的概念: ...
[转]Ext Grid控件的配置与方法
http://www.blogjava.net/wangdetian168/archive/2011/04/12/348651.html 1.Ext.grid.GridPanel 主要配置项: sto ...
python利用wx.grid网格显示数据
首先需要定义类似数据模板的类. import wx.grid as gridclass MyDataTable(grid.PyGridTableBase):def __init__(self,data ...
Windows7 libsvm库中grid.py的使用步骤
1.从http://www.csie.ntu.edu.tw/~cjlin/libsvm/下载最新的libsvm-3.12库(libsvm-3.12.tar.gz或libsvm-3.12.zip),将其 ...

1371D Grid-00100

1371D Grid-00100相关推荐

最新文章

热门文章