CodeForces 197D 搜索

题意

一张无限大的地图,重复某一块。问是否可以一直走。

题解

暴力DFS。注意取模和判重。重复分两种情况,一种是回到原点,一种是取模后相同,但是不在同一位置。第一种情况直接过滤就行,第二种情况输出“YES”。

注意事项

一定要特别注意,起始点S初始化的时候要i+n*m,如果不这样做,地图将无法向左和向上扩展,扩展到最左侧和最上方时将停止扩展,从而导致WA。

代码

#include <iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<vector>
#include<cmath>
#include<queue>
#include<string>
#include<set>
#include<map>
#define UP(i,l,h) for(int i=l;i<h;i++)
#define DOWN(i,h,l) for(int i=h;i>l;i--)
#define W(a) while(a)
#define INF 0x3f3f3f3f

using namespace std;
struct Node {
    int x,y;
};
Node vis[1510][1510];
char mp[1510][1510];
int n,m;
int dir[4][2]={{0,1},{0,-1},{-1,0},{1,0}};

bool dfs(Node nd) {
//    cout<<nd.x<<" "<<nd.y<<endl;
    if(vis[nd.x%n][nd.y%m].x==-1&&vis[nd.x%n][nd.y%m].y==-1) {
        vis[nd.x%n][nd.y%m].x=nd.x;
        vis[nd.x%n][nd.y%m].y=nd.y;
    }else if(vis[nd.x%n][nd.y%m].x!=nd.x||vis[nd.x%n][nd.y%m].y!=nd.y) {
//        cout<<nd.x<<" "<<nd.y<<" "<<nd.x%n<<" "<<nd.y%m<<endl;
        return true;
    }else
        return false;
    UP(i,0,4){
        Node newNode=nd;
        newNode.x+=dir[i][0];
        newNode.y+=dir[i][1];
        if(newNode.x<0||newNode.y<0)
            continue;
        if(mp[newNode.x%n][newNode.y%m]=='#')
            continue;
        if(dfs(newNode))
            return true;
    }
    return false;
}

int main() {
    while(~scanf("%d%d",&n,&m)) {
        Node first;
        UP(i,0,n) {
            scanf("%s",mp[i]);
            int len=strlen(mp[i]);
            UP(j,0,len) {
                vis[i][j].x=-1;
                vis[i][j].y=-1;
                if(mp[i][j]=='S') {
                    first.x=i+n*m;
                    first.y=j+n*m;
                }
            }
        }
        if(dfs(first)){
            puts("Yes");
        }else{
            puts("No");
        }
    }
    return 0;
}
### Codeforces 平台上的编号为 997 的题目或比赛信息 对于编号为 997 的题目或比赛,在Codeforces平台上有特定的比赛记录和问题描述。然而,提供的参考资料并未直接提及编号为 997 的具体详情。 通常情况下,Codeforces 上的每场比赛或问题都有详细的页面介绍其规则、输入输出格式以及样例测试数据等内容。为了获取关于编号为 997 的确切资料,建议访问Codeforces官方网站并搜索对应编号的比赛或问题[^1]。 如果目标是了解某场具体的竞赛或者解决某个特定的问题,则可以按照如下方式查询: - 访问 [Codeforces](https://codeforces.com/) 官方网站。 - 使用站内搜索功能键入 "contest 997" 或者 "problem 997" 来定位相关内容。 - 查看官方给出的具体说明文档来获得最权威的信息源。 此外,也可以通过API接口调用来批量检索比赛列表或是单个比赛/问题的数据。下面是一个简单的Python脚本例子用于展示如何利用Codeforces API获取指定ID的比赛信息: ```python import requests def get_contest_info(contest_id): url = f"https://codeforces.com/api/contest.standings?contestId={contest_id}&from=1&count=1" response = requests.get(url).json() if 'result' in response: contest = response['result']['contests'][0] print(f"Name: {contest['name']}") print(f"Start Time: {contest['startTimeSeconds']}") print(f"Duration: {contest['durationSeconds']} seconds") else: print("Contest not found.") get_contest_info(997) ``` 此代码片段展示了如何向Codeforces API发送请求以获取有关给定ID的比赛基本信息。请注意实际应用时可能需要处理更多异常情况,并遵循API使用指南中的速率限制和其他规定[^2]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值