当前位置:网站首页>cf:B. Almost Ternary Matrix【对称 + 找规律 + 构造 + 我是构造垃圾】
cf:B. Almost Ternary Matrix【对称 + 找规律 + 构造 + 我是构造垃圾】
2022-07-05 18:37:00 【白速龙王的回眸】
分析
趋于对称,由于是2的倍数,所以考虑基本单元2 * 2
1 0 | 0 1
0 1 | 1 0
ABA…
BAB…
…
我们如上定义两种特殊的2 * 2的A和B
然后就可以构造出来AB交错的样子,符合第一第二个实例
ac code
import sys
input = sys.stdin.readline
for _ in range(int(input())):
n, m = list(map(int, input().split()))
# 1 0 | 0 1
# 0 1 | 1 0
# ABA...
# BAB...
# ...
even = [1, 0, 0, 1]
odd = [0, 1, 1, 0]
ans = [[0] * m for _ in range(n)]
for i in range(n):
for j in range(m):
if i % 4 == 0 or i % 4 == 3:
ans[i][j] = even[j % 4]
else:
ans[i][j] = odd[j % 4]
for row in ans:
print(*row)
总结
我是构造垃圾
我是找规律小垃圾
边栏推荐
- A2L file parsing based on CAN bus (3)
- What is text mining? "Suggested collection"
- Isprs2020/ cloud detection: transferring deep learning models for cloud detection between landsat-8 and proba-v
- AI Open2022|基于异质信息网络的推荐系统综述:概念,方法,应用与资源
- Common time complexity
- R语言使用lubridate包处理日期和时间数据实战
- 中文版Postman?功能真心强大!
- How to write good code defensive programming
- Shang Silicon Valley Shang preferred project tutorial release
- How to automatically install pythn third-party libraries
猜你喜欢
技术分享 | 常见接口协议解析
一朵云开启智慧交通新未来
Windows Oracle 开启远程连接 Windows Server Oracle 开启远程连接
SAP 特征 特性 说明
Powerful tool for collection processing
蚂蚁集团开源可信隐私计算框架「隐语」:开放、通用
Ant group open source trusted privacy computing framework "argot": open and universal
[HCIA cloud] [1] definition of cloud computing, what is cloud computing, architecture and technical description of cloud computing, Huawei cloud computing products, and description of Huawei memory DD
为什么 BI 软件都搞不定关联分析?带你分析分析
从外卖点单浅谈伪需求
随机推荐
达梦数据库udf实现
一文读懂简单查询代价估算
[HCIA cloud] [1] definition of cloud computing, what is cloud computing, architecture and technical description of cloud computing, Huawei cloud computing products, and description of Huawei memory DD
图扑软件数字孪生 | 基于 BIM 技术的可视化管理系统
Is it complicated to open an account? Is online account opening safe?
Oracle Chinese sorting Oracle Chinese field sorting
RPC protocol details
Personal understanding of convolutional neural network
U-Net: Convolutional Networks for Biomedical Images Segmentation
R语言使用lubridate包处理日期和时间数据实战
The main thread anr exception is caused by too many binder development threads
解决 contents have differences only in line separators
Oracle日期格式转换 to_date,to_char,to_timetamp 相互转换
AI金榜题名时,MLPerf榜单的份量究竟有多重?
在通达信上做基金定投安全吗?
Icml2022 | partial and asymmetric comparative learning of out of distribution detection in long tail recognition
SAP feature description
MYSQL中 find_in_set() 函数用法详解
Reading notes of Clickhouse principle analysis and Application Practice (5)
Interprocess communication (IPC): shared memory