首页 > 其他 > 详细

CF1375B(思维)

时间:2020-07-05 19:52:07      阅读:39      评论:0      收藏:0      [点我收藏+]

题意:

给出一个矩阵,可以对里面的元素做增加操作,询问能否使得每个元素的值恰好等于周围非零元素之和。

题解:

很简单的一道题,从上到下遍历整个矩阵,把每个元素的值增加为周围元素之和即可。不知道为什么比赛的时候死活想不到。。。

#include<bits/stdc++.h>
using namespace std;
const int maxn=1010;
int X[4]={1,0,-1,0};
int Y[4]={0,1,0,-1};
int a[maxn][maxn];
int main () {
    int t;
    cin>>t;
    while (t--) {
        int n,m;
        int f=0;
        cin>>n>>m;
        for (int i=1;i<=n;i++)
            for (int j=1;j<=m;j++)
                cin>>a[i][j];
        for (int i=1;i<=n;i++) {
            for (int j=1;j<=m;j++) {
                int tt=0;
                for (int k=0;k<4;k++) {
                    int tx=i+X[k];
                    int ty=j+Y[k];
                    if (tx<1||tx>n||ty<1||ty>m) continue;
                    tt++;
                }
                if (a[i][j]>tt) {
                    printf("NO\n");
                    f=1;
                    break;
                }
                a[i][j]=tt;
            }
            if (f) break;
        }
        if (f) continue;
        printf("YES\n");
        for (int i=1;i<=n;i++) {
            for (int j=1;j<=m;j++)
                printf("%d ",a[i][j]);
            printf("\n");
        }
    }
} 

 

CF1375B(思维)

原文:https://www.cnblogs.com/zhanglichen/p/13249793.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!