UESTC 1080 空心矩阵
2013-12-13 19:58
246 查看
这题理解题意最重要,千万不要理解错。题意是取矩阵的左上角,所以能切掉的都要切掉,是能形成三角形的形成三角形,不能的尽量割掉最大。代码借鉴了一位大牛的,如下:
View Code
#include<iostream> #include<cstdio> #include<cmath> using namespace std; int a[11][11]; int main() { int t,i,n,m,j; scanf("%d",&t); while(t--) { scanf("%d%d",&m,&n); for(i=0;i<m;i++) { for(j=0;j<n;j++) { scanf("%d",&a[i][j]); } } for(i=0;i<m&&i<n;i++) { for(j=0;j<n-i;j++) { cout<<a[i][j]; } if(i!=0) { for(j=0;j<2*i-1;j++) { cout<<" "; } cout<<a[i][n-i-1]; } for(j=n-i-1;j>0;j--) { cout<<a[i][j-1]; } cout<<endl; } for(i=i-2;i>=0;i--) { for(j=0;j<n-i;j++) { cout<<a[i][j]; } if(i!=0) { for(j=0;j<2*i-1;j++) { cout<<" "; } cout<<a[i][n-i-1]; } for(j=n-i-1;j>0;j--) { cout<<a[i][j-1]; } cout<<endl; } cout<<endl; } return 0; }
View Code
相关文章推荐
- UESTC 1080 空心矩阵
- 2016 UESTC Training for Dynamic Programming P - 柱爷的矩阵 矩阵、递推
- ACM学习历程—UESTC 1222 Sudoku(矩阵)(2015CCPC H)
- 矩阵解压,网络流UESTC-1962天才钱vs学霸周2
- 顺时针打印矩阵
- C++习题 矩阵求和--重载运算符
- 【HDOJ 4686】 Arc of Dream (矩阵快速幂)
- 如何根据相机的参数知道摄像机的内参数矩阵
- android矩阵具体解释
- BZOJ 1009 [HNOI2008]GT考试 (KMP + 矩阵快速幂)
- 51单片机(AT89C52)矩阵键盘检测程序
- 练习3:将矩阵的行列之和分别存入两个数组
- MapReduce实现大矩阵乘法
- 【bzoj2462】[BeiJing2011]矩阵模板
- [BZOJ]4547: Hdu5171 小奇的集合 矩阵乘法
- 流式输出一个矩阵所有子矩阵
- 3D数学基础公式------>矩阵,欧拉角,四元数,之间转换<2>
- 矩阵连乘问题
- poj3150 Cellular Automaton(矩阵快速幂)