sdut补题 Ginger的影分身

#include<bits/stdc++.h>
using namespace std;
int n;
int grid[205][205];
int st[205][205];
int path_a[40000];
int path_b[40000];
int cnt_a;
int cnt_b;
void bfs(){
int i,j,k;
queue<pair<pair<int ,int >,int >> s;//存一下有的位置
path_a[cnt_a++]=grid[1][1];//0 xia 1you 2shang 3zuo
path_b[cnt_b++]=grid[n][n];
s.push({{1,1},0});
st[n][n]=1;
st[1][1]=1;
int qy[4]={0,1,0,-1};
int qx[4]={1,0,-1,0};
while(s.size()){
auto au=s.front();
s.pop();
auto auu= au.first;
int x=auu.first;
int y=auu.second;
int f=au.second;
int xx=x+qx[f];
int yy=y+qy[f];
if(xx<1||yy<1||xx>n||yy>n||st[xx][yy]==1){
f++;
f=f%4;
xx=x+qx[f];
yy=y+qy[f];
}
if(st[xx][yy]==0){
st[xx][yy]=1;
s.push({{xx,yy},f});
path_a[cnt_a++]=grid[xx][yy];
}
if(st[n+1-xx][n+1-yy]==0){
path_b[cnt_b++]=grid[n+1-xx][n+1-yy];
st[n+1-xx][n+1-yy]=1;
}
}
for(i=0;i<cnt_a;i++){
cout<<path_a[i]<<" ";
}
cout<<endl;
for(i=0;i<cnt_b;i++){
cout<<path_b[i]<<" ";
}
}
int main(){
int i,j,k;
cin>>n;
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
cin>>grid[i][j];
}
}
bfs();
return 0;
}

sdut补题 Ginger的影分身相关推荐

山东省第十届ACM浪潮杯补题
第一次参加省赛,可能也是最后一次了..有点遗憾,但是收获还是很多的.济南大学真大,饭菜也很好吃,志愿者小姐姐也很漂亮.上来题出的很快,差不多不到一个半小时就出了五道题,然后wa了两发.后面三个半小时全 ...
Codeforces Round #701 (Div. 2)赛后补题报告(A~D)
Codeforces Round #701 (Div. 2)赛后补题报告(A~D) A. Add and Divide 原题信息 http://codeforces.com/contest/1485/ ...
[nk] 2022牛客寒假算法基础集训营1 补题|题解
目录前言 L.牛牛学走路 MyCode OtherCode J.小朋友做游戏 MyCode A.九小时九个人九扇门 MyCode F. 中位数切分 MyCode 前言根据难度系数补题,大概会补 A ...
2018ACM-ICPC焦作站补题
补题: A - Xu Xiake in Henan Province 题目大意:签到题,让你去做徐霞客qwq 代码: #include<iostream> #include<cstr ...
[题单]多校补题 2017-2012
仅做初步了解并筛除了不大可能会解的题目 (一般都会咕的) hard表示榜单过题人数少于50或20(大概)的题目 ****2017**** 6034 贪心 6035 树形DP OO 6038 组合数学 ...
xcpc近年铜牌题补题路
放弃幻想,准备打铁随缘补题,学业繁重,补了就更. 45届上海站(2020) 4题铜牌,B,D,G,M G. Fibonacci 链接鉴定为纯纯签到给一个斐波那契数列,定义一个二元函数 g ( x ...
QLU—新生训练赛002补题
I.十进制中的二进制解题方法:直接把给定范围内的有0和1组成的数暴力输出,然后开个数组把这些数放进去,进而在数组中找要求的范围内符合条件的数就行了(一开始做的时候还以为有什么规律...一直在找规律, ...
杭电多校第六场个人补题6 7 9 10 12
杭电多校第六场个人补题6 7 9 10 12 6 题意给定一棵有n结点的树,点权为1~n,求对所有结点子树的mex操作和的最大值思路其实就是从最底部开始网上找,由于0是唯一的一个,所欲最好给在最 ...
2020牛客国庆集训派对day2 补题J
2020牛客国庆集训派对day2 补题J:VIRUS OUTBREAK 题目描述 The State Veterinary Services Department recently reported ...

sdut补题 Ginger的影分身

sdut补题 Ginger的影分身相关推荐

最新文章

热门文章