zoukankan      html  css  js  c++  java
  • UESTC 1080 空心矩阵

    这题理解题意最重要,千万不要理解错。题意是取矩阵的左上角,所以能切掉的都要切掉,是能形成三角形的形成三角形,不能的尽量割掉最大。代码借鉴了一位大牛的,如下:

    #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

    作者:whatbeg
    出处1:http://whatbeg.com/
    出处2:http://www.cnblogs.com/whatbeg/
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
    更多精彩文章抢先看?详见我的独立博客: whatbeg.com

  • 相关阅读:
    C++课程的第一次实验
    First C++
    7-12 关于堆的判断
    大笨钟
    7-14 喊山
    L3-010 是否完全二叉搜索树 (30分)
    7-13 天梯地图
    7-10 排座位
    7-9 抢红包
    帅到没朋友
  • 原文地址:https://www.cnblogs.com/whatbeg/p/3473750.html
Copyright © 2011-2022 走看看