CF2148B Lasers

Andy1101 · 2025-09-21 00:21:11 · 题解

题目传送门

思路

我们可以发现，如果没有特殊情况（例如走出地图）的话，我们是需要穿过每一条激光的，因为每一条激光都将地图切开了，可以证明没有任何一条激光可以被绕行。即答案为 n+m。

AC Code：

#include <bits/stdc++.h>
using namespace std;
void solve()
{
    int n,m,x,y;
    cin >>n>>m>>x>>y;
    int a;
    for(int i=1;i<=n;i++) cin >>a;
    for(int i=1;i<=m;i++) cin >>a;
    cout <<n+m<<'\n'; 
}
int main()
{
    int t;
    cin >>t;
    while(t--)
    {
        solve();
    }
    return 0;
}