首页 > 其他分享 >P11020 「LAOI-6」Radiation 题解

P11020 「LAOI-6」Radiation 题解

时间:2024-09-08 14:14:18浏览次数:17  
标签:seq 题解 石子 Radiation LAOI 摆放 &&

一道简单的构造题,其实不用想的十分复杂的说。

首先,最多发射的宇宙射线 \(sum\) 也最多为 \(sum_{max}=min(m,n)\) 也就是说,无论如何摆放石子,也只能达到这个数量。那么我们的目的便变成了如何让石子变成这一个形状。

如上图,在一个 \(3\times6\) 的矩阵中,其实只要三颗石子即可满足最多的射线,那其他的石子呢?随便放,直到放完,其他的石子并无作用。

将上一个特殊的例子推广一下,对于一个矩阵 \(a[m][n]\) 来说,只需沿着 \(a[i][j](其中i=j)\) 放置即可达到最多的射线量,剩下的石子即可随便摆放。

#include <bits/stdc++.h>
#define seq(q, w, e) for (int q = w; q <= e; q++)
#define ll long long
using namespace std;
const int maxn = 2010;
int t,n,m,k;
char a[maxn][maxn];
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>t;
    while(t--){
        cin>>n>>m>>k;
        seq(i,1,n){
            seq(j,1,m){
                if(j==i&&k>0){           //为对角线,且有石子剩余
                    a[i][j]='S';         //摆放石子
                    k--;
                }
                else{
                    a[i][j]='.';
                }
            }
        }
        seq(i,1,n){
            seq(j,1,m){
                if(k>0&&a[i][j]!='S'){
                    cout<<'S';           //能放就放,随便
                    k--;
                }
                else{
                    cout<<a[i][j];
                }
            }
            cout<<'\n';
        }
    }
    return 0;
}

标签:seq,题解,石子,Radiation,LAOI,摆放,&&
From: https://www.cnblogs.com/adsd45666/p/18402828

相关文章

  • AtCoder Beginner Contest 370 A-F题解
    A#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;mt19937rnd(time(0));#defineintlonglongtypedeftuple<int,int,int>tp;#definexfirst#defineysecondtypedefpair<int,int>pii;typedefpair<double,double>......
  • 配置PHP的Session存储到Mysql / Redis / memcache 以及使用opcache以及apc缓存清除工
    一、配置PHP的Session存储到Mysql,Redis以及memcache等        PHP的会话默认是以文件的形式存在的,可以通过简单的配置到将Session存储到NoSQL中,即提高了访问速度,又能很好地实现会话共享!1.默认配置:session.save_handler=filessession.save_path=/tmp/2.配......
  • 【洛谷 P1996】约瑟夫问题 题解(队列+模拟+循环)
    约瑟夫问题题目描述个人围成一圈,从第一个人开始报数,数到的人出列,再由下一个人重新从开始报数,数到的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。注意:本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰名小朋友,而该题是全部出圈。输入......
  • 【题解】CF1955E
    CF1955E翻译思路代码翻译原题链接CF1955E思路  由于每次操作区间长度是定值,所以我们可以说,如果最前面的数已经是1了,那它再也不会被进入操作。因为如果把它变回0,那想再变成1只能以它为起点再操作一次,前后两次操作抵消。  所以思路很简单,直接......
  • Leetcode 第 409 场周赛题解
    Leetcode第409场周赛题解Leetcode第409场周赛题解题目1:3242.设计相邻元素求和服务思路代码复杂度分析题目2:3243.新增道路查询后的最短距离I思路代码复杂度分析题目3:3244.新增道路查询后的最短距离II思路代码复杂度分析题目4:3245.交替组III思路代码复杂度......
  • 题解:AT_abc370_c [ABC370C] Word Ladder
    说句闲话并不会有更好的阅读体验。这题是一个比较奇葩的贪心、构造。也可以认为是一个数据结构略有难度的练习题。理论部分?>注:使用\(N\)表示字符串长度。一句段话题意:三个字符串\(S\)、\(T\)、\(X\),其中\(S\)和\(T\)仅包含小写字母且等长,\(X\)为空。每一个操作可以......
  • CF2002D2 DFS Checker (Hard Version) 题解
    https://codeforces.com/problemset/problem/2002/D2考虑找一个容易维护的必要条件,再证明充分性。最容易想到的是每个子树对应一个区间,子树根位于左端点sol1相邻的结点\(p_{i-1},p_i\)有两种情况:\(fa[p_i]=p_{i-1}\);叶子\(p_{i-1}\)在子树\(fa[p_i]\)中,回溯到\(fa[......
  • abc370 A-E题解 (AtCoder Beginner Contest 370)
     A这类简单题,看清楚:OutputPrint Yes, No,or Invalid accordingtotheinstructionsintheproblemstatement. B Cstd,这样写(0->n-1,n-1->0),可以少写一个vector1#include<bits/stdc++.h>2usingnamespacestd;34intmain(){5strings,......
  • 题解:Toyota Programming Contest 2024#9(AtCoder Beginner Contest 370)
    总体情况这次手速够快:ABCin10min,ABCDEin30min。A-RaiseBothHands思路分类讨论很简单的。注意一定要判断\(0,0\)这种情况。Code//Problem:A-RaiseBothHands//Contest:AtCoder-ToyotaProgrammingContest2024#9(AtCoderBeginnerContest370)//URL:......
  • 【赛后反思】洛谷基础赛 #15 &「LAOI」Round 6 考后总结(待补完)
    LGR-198-Div.3考后总结又要掉分了:展开目录目录LGR-198-Div.3考后总结A[太阳]]请使用最新版手机QQ体验新功能-100ptsBRadiation-100ptsC区间测速-50ptsDYetAnotherGraphColorationProblem-5ptsA[太阳]]请使用最新版手机QQ体验新功能-100pts因为实际上要截......