洛谷P1173[NOI2016] 网格解答

最新推荐文章于 2024-07-12 16:34:36 发布

二大爷[脑残限定版]_原凹穹崩4厨

最新推荐文章于 2024-07-12 16:34:36 发布

阅读量171

点赞数

文章标签： c++ 开发语言数据结构 c语言 Powered by 金山文档

本文链接：https://blog.csdn.net/2201_75875498/article/details/129343315

版权

给你一个代码，自己掂量，忘记思路了

反正跟着一个博主学的

⚠️：不是完全寄几的，20%罢

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int dx[4]={0,1,0,-1};
const int dy[4]={1,0,-1,0};
const int P=1000117;
const int N=100050;
char rB[1<<21],*rS,*rT;
inline char gc(){return rS==rT&&(rT=(rS=rB)+fread(rB,1,1<<21,stdin),rS==rT)?EOF:*rS++;}
inline int rd(){
    char c=gc();
    while(c<48||c>57)c=gc();
    int x=c&15;
    for(c=gc();c>=48&&c<=57;c=gc())x=(x<<3)+(x<<1)+(c&15);
    return x;
}
int x[N],y[N],G[N*24],to[N*192],nxt[N*192],sz,cnt,pre[N*24],dfsc,n,m,c,tmpx[N*24],tmpy[N*24],ctmp;
bool isok[N*24],iscut[N*24];
struct node{
    int x,y;
    node(){}
    node(int x,int y):x(x),y(