CF edu round163 C

Problem - C - Codeforces

昨晚看到这题是想着要用DP或者BFS的,但是又看了会题又感觉似乎不需要也可以写。然后就一直WA,不过无所谓,就算写DP和BFS估计我也不一定写得出来。

今天再又看了下,至少昨晚题没有读错,但是也不是读得很懂。

cpp 复制代码
#include<bits/stdc++.h>
#define pii pair<int,int>
using namespace std;
void solve()
{
    int n;
    string s[2];
    cin>>n>>s[0]>>s[1];
    bool vis[2][n];
    memset(vis,0,sizeof vis);
    queue<pii>q;
    q.push({0,0});
    vis[0][0]=1;
    while(!q.empty()){
        int x=q.front().first;
        int y=q.front().second;
        if(x==1&&y==n-1){
            cout<<"YES\n";
            return;
        }
        q.pop();
        if((x+y)&1){
            if(s[x][y]=='>'&&y+1<n&&!vis[x][y+1]){
                q.push({x,y+1});
                vis[x][y+1]=1;
            }
            if(s[x][y]=='<'&&y-1>=0&&!vis[x][y-1]){
                q.push({x,y-1});
                vis[x][y-1]=1;
            }
        }else{
            if(x==0&&!vis[1][y]){
                vis[1][y]=1;
                q.push({1,y});
            }
            if(x==1&&!vis[0][y]){
                vis[0][y]=1;
                q.push({0,y});
            }
            if(y+1<n&&!vis[x][y+1]){
                vis[x][y+1]=1;
                q.push({x,y+1});
            }
            if(y-1>=0&&!vis[x][y-1]){
                vis[x][y-1]=1;
                q.push({x,y-1});
            }
        }
    }
    cout<<"NO\n";
}
int main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int t;
    cin>>t;
    while(t--)
        solve();
    return 0;
}

但是还是看到果然有人就几行代码就写完了。也是很神奇的,那这样看我也没那么那么...

相关推荐
versatile_zpc22 分钟前
C++初阶:类和对象(上)
开发语言·c++
尘浮生23 分钟前
Java项目实战II基于微信小程序的移动学习平台的设计与实现(开发文档+数据库+源码)
java·开发语言·数据库·spring boot·学习·微信小程序·小程序
ChoSeitaku1 小时前
链表循环及差集相关算法题|判断循环双链表是否对称|两循环单链表合并成循环链表|使双向循环链表有序|单循环链表改双向循环链表|两链表的差集(C)
c语言·算法·链表
娅娅梨1 小时前
C++ 错题本--not found for architecture x86_64 问题
开发语言·c++
DdddJMs__1351 小时前
C语言 | Leetcode C语言题解之第557题反转字符串中的单词III
c语言·leetcode·题解
汤米粥1 小时前
小皮PHP连接数据库提示could not find driver
开发语言·php
冰淇淋烤布蕾1 小时前
EasyExcel使用
java·开发语言·excel
拾荒的小海螺1 小时前
JAVA:探索 EasyExcel 的技术指南
java·开发语言
马剑威(威哥爱编程)2 小时前
哇喔!20种单例模式的实现与变异总结
java·开发语言·单例模式
娃娃丢没有坏心思2 小时前
C++20 概念与约束(2)—— 初识概念与约束
c语言·c++·现代c++