UESTC 1080 空心矩阵

最新推荐文章于 2023-04-10 17:09:50 发布

hq572241670

最新推荐文章于 2023-04-10 17:09:50 发布

阅读量640

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/hq572241670/article/details/23442171

博客探讨了UESTC 1080题目的关键在于正确理解题意，重点是矩阵的左上角元素处理。内容提到解题策略是尽可能切除可以形成的三角形，并优化无法形成三角形时的切割方式，以实现最佳效果。文章引用了优秀代码示例作为参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#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