博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
牛客网多校第4场 D Another Distinct Values 【构造】
阅读量:4439 次
发布时间:2019-06-07

本文共 1007 字,大约阅读时间需要 3 分钟。

题目:

题意,n*n的矩阵,只能填-1,0,1,问能不能使该矩阵的任意行和列的和都不想等。

解题思路:

可以说是一目了然了

 

附ac代码:

1 #include
2 #include
3 #include
4 #include
5 #include
6 #include
7 using namespace std; 8 typedef long long ll; 9 const ll mod = 1e9 + 7;10 const int maxn = 2e3 + 10;11 int a[maxn][maxn];12 int main()13 {14 int t;15 scanf("%d", &t);16 int n;17 while(t--)18 {19 memset(a, 0, sizeof(a));20 scanf("%d", &n);21 if(n & 1)22 {23 puts("impossible");24 continue;25 }26 puts("possible");27 for(int i = 1; i <= n / 2; ++i)28 {29 for(int j = 1; j <= n - i + 1; ++j)30 {31 a[i][j] = 1;32 }33 }34 for(int i = n / 2 + 1; i <= n; ++i)35 {36 for(int j = n; j > n - i + 1; --j)37 {38 a[i][j] = -1;39 }40 }41 for(int i = 1; i <= n; ++i)42 {43 for(int j = 1; j <= n; ++j)44 {45 if(j > 1) printf(" ");46 printf("%d", a[i][j]);47 }48 printf("\n");49 }50 }51 }
View Code

 

转载于:https://www.cnblogs.com/zmin/p/9443455.html

你可能感兴趣的文章
第二次作业(Python)
查看>>
不偏移的天地图地图服务
查看>>
二进制、八进制、十进制、十六进制之间的转换
查看>>
windows安装TortoiseGit详细使用教程【基础篇】
查看>>
UsefulSQL
查看>>
截取url中的某个字符串后面的值
查看>>
根据已知值,选中selec中的选项
查看>>
设计模式(4)--代理模式
查看>>
正则表达式
查看>>
基金都有哪些费用?如何计算?
查看>>
Python 之字符串常用操作
查看>>
实验二 栈和队列——顺序栈、顺序队列
查看>>
Oracle 分页查询方法和效率分析
查看>>
sql基础
查看>>
vuex里mapState,mapGetters使用详解
查看>>
《一个程序员的生命周期》读后感
查看>>
python函数
查看>>
C++实现网格水印之调试笔记(二)
查看>>
[技术讨论]关于前几天公布的京东bug上的问题分析
查看>>
设计模式学习笔记(总结篇:模式分类)
查看>>