AT_kupc2019_g ABCのG問題题解
这题的难度不怎么好说,不过我认为还是挺简单的。
我们可以把答案看成由多个子图构成的图,这样我们只需要手打一个小子图,从中推出完整的答案。
- 把小于子图范围的地方填上子图的字母
- 如果这个点的横坐标或纵坐标小于子图范围就填上 T_{i,0} 或 T_{0,j}
详见注释
int main() { int t; cin>>t; while(t--) { int h,w; cin>>h>>w; for(int i=0;i<h;i++) { for(int j=0;j<w;j++) { putchar(i<4&&j<4?T[i][j]:i<4?T[i][0]:j<4?T[0][j]:'A');//都不满足就填A } cout<<"\n"; } } }