Igallta @ 2023-09-30 21:43:41
input:
1 1 1
output:
2
这道题太水了,我这样明显错误的代码都能过。
#include<bits/stdc++.h>
using namespace std;
int n,x,y,xx=1,yy=1,cnt=0;
int a[31][31];
bool b[31][31];
vector<int>prime;
inline bool is_p(int x){
for(int i=2;i*i<=x;i++){
if(x%i == 0)return 0;
}
return 1;
}
int main(){
cin>>n>>x>>y;
int cont=0,i=2;
while(cont<=n*n){
if(is_p(i)){prime.push_back(i);++cont;}
++i;
}
while(!(b[xx+1][yy] && b[xx-1][yy] && b[xx][yy-1] && b[xx][yy+1])){
while(!b[xx][yy] && yy<=n){ //向右走
b[xx][yy]=1;
a[xx][yy]=prime[cnt++];
++yy;
}
--yy;
++xx;
while(!b[xx][yy] && xx<=n){//向下走
b[xx][yy]=1;
a[xx][yy]=prime[cnt++];
++xx;
}
--xx;
--yy;
//向左走
while(!b[xx][yy] && yy>=1){
b[xx][yy]=1;
a[xx][yy]=prime[cnt++];
--yy;
}
++yy;
--xx;
while(!b[xx][yy] && xx>=1){ //向上走
b[xx][yy]=1;
a[xx][yy]=prime[cnt++];
--xx;
}
++xx;
++yy;
}
a[xx][yy]=prime[cnt];
cout<<a[x][y];
return 0;
}
这个测试点可以很好地卡掉我的代码。
by Igallta @ 2023-09-30 21:44:48
https://www.luogu.com.cn/record/126761217
by Jorisy @ 2023-09-30 21:48:44
@Iam_God 具体一下,怎么卡的,代码不想看 /ng
by Igallta @ 2023-09-30 22:05:04
@Shiota_Kaede
向右走注释上面那个while是判断是否只剩下一个的。
但在这样的环境下,本来就只有一个东西,四周也无法到达,所以会陷入死循环、
by Jorisy @ 2023-09-30 22:08:09
@Iam_God oonp,马上加上
by Jorisy @ 2023-09-30 22:10:08
@Iam_God added.
by Igallta @ 2023-09-30 22:11:05
ok
by JMY111213 @ 2024-08-29 14:48:43
现在似乎卡不了了
by Wangruijun @ 2024-11-09 13:07:32
@Mumu24