5316 插火把

最新推荐文章于 2024-10-12 20:00:42 发布

w14785050252

最新推荐文章于 2024-10-12 20:00:42 发布

阅读量317

点赞数 3

分类专栏： oj.aicoders.cn 文章标签：数据结构矩阵 c++ 算法

本文链接：https://blog.csdn.net/w14785050252/article/details/141753642

版权

oj.aicoders.cn 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

简单+ 时间限制 1000MS 内存限制： 128MB 分数：100 OI排行榜得分：14(0.1*分数+2*难度)

二维数组第二十一讲(Level1-2)

描述

小童在“我的世界”开了一个 n×n 的方阵 A。现在他有 m 个火把，分别放在了 m 个位置。放在 A[x][y] 的火把能够照第 x 行和第 y 列的所有位置。如下图。

没有光也没有火把的地方会生成一个怪物。用字符 F 表示火把，字符 L 表示光，字符 M 表示怪物，请输出方阵 A 的情况。

输入描述

第一行两个正整数 n 和 m，用空格隔开。
接下来 m 行，每行两个整数 x，y，表示一个火把的被放在了第 x 行和第 y 列交叉的位置。

输出描述

n 行，每行 n 个字符，用空格隔开。

样例输入 1

3 2
2 1
1 3

样例输出 1

L L F
F L L
L M L

提示

数据范围与提示

1≤n≤100,1≤m≤25

#include <bits/stdc++.h>
using namespace std;
char a[105][105];
int main() {
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            a[i][j]='M';
        }
    }
    while(m--){
        int x,y;
        cin>>x>>y;
        a[x][y]='F';
        for(int i=1;i<=n;i++){
            if(a[x][i]!='F') a[x][i]='L';
            if(a[i][y]!='F') a[i][y]='L';
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cout<<a[i][j];
            cout<<" ";
        }
        cout<<endl;
    }
    return 0;
}