【构造】Gym - 101411F - Figure ans Spots
2024-09-22 00:02:30
在最外围的一圈没有意义,所以全都涂黑,内部贪心地涂成棋盘即可。
#include<cstdio>
#include<cstring>
using namespace std;
int n,m,K,T;
bool a[30][30];
int main(){
freopen("figure.in","r",stdin);
freopen("figure.out","w",stdout);
scanf("%d",&T);
for(int zu=1;zu<=T;++zu){
memset(a,0,sizeof(a));
scanf("%d%d%d",&n,&m,&K);
if(K>((n-2)*(m-2)+1)/2 || n<=2 || m<=2){
puts("Impossible");
}
else{
int pen,cnt=0;
for(int i=2;i<n;++i){
pen=i;
for(int j=2;j<m;++j){
++pen;
if(pen&1){
++cnt;
a[i][j]=1;
if(cnt==K){
goto OUT;
}
}
}
}
OUT:
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j){
if(a[i][j]){
putchar('#');
}
else{
putchar('.');
}
}
puts("");
}
}
if(zu!=T){
puts("");
}
}
return 0;
}
最新文章
- 【.net 深呼吸】限制执行代码的权限
- SQL Server 阻止了对组件 &#39;Ole Automation Procedures&#39; 的 过程&#39;sys.sp_OACreate&#39; 的访问,因为此组件已作为此服务器安全配置的一部分而被关闭。系统管理员可以通过使用 sp_configur
- 性能分析神器VisualVM
- 【代码笔记】iOS-3DES+Base64加密解密
- C/C++语言void及void指针深层探索(转)
- 如何使weblogic11g类似weblogic923一样统一使用一个boot.properties文件
- oracle手动删除数据库
- JQuery事件与动画总结
- [Swift]LeetCode810. 黑板异或游戏 | Chalkboard XOR Game
- You earned your Program Management Professional (PgMP)&#174; Credential
- oracle更具uuid排序后进行分页
- RobotFramework - AppiumLibrary 之关键字Open Application使用
- IOS仿微信朋友圈好友展示
- 沉淀再出发:使用python进行机器学习
- 1.重学javascript (一)
- Swift 延迟运行代码
- Java基础之this和super关键字用法
- DPDK l2fwd
- VBA程序的调试
- 洛谷 1514 (NOIp2010) 引水入城