-
Bio
111
ICPC 2017 T9
雷霆代码+雷霆特判 未来100年内无人读懂的AC代码(笑)
#include <bits/stdc++.h> using namespace std; bool b[40][40]; int lx,ly,lx2,ly2; void cr(int n,int twd,int x,int y) { if(twd==0) { if(b[x+2][y])return ; int i; for(i=x;i<n;i++) { b[i][y]=1; if(b[i+2][y]) break; } lx2=lx,ly2=ly; lx=i;ly=y; cr(n,1,i,y); } if(twd==1) { if(b[x][y+2])return ; int i; for(i=y;i<n;i++) { b[x][i]=1; if(b[x][i+2]) break; } lx2=lx,ly2=ly; lx=x;ly=i; cr(n,2,x,i); } if(twd==2) { if(x-2==-1) { return ; } if(b[x-2][y]) { return ; } int i; for(i=x;i>1;i--) { b[i][y]=1; if(i-2==-1) { break; } if(b[i-2][y]) { break; } } lx2=lx,ly2=ly; lx=i;ly=y; cr(n,3,i,y); } if(twd==3) { if(y-2==-1) { return ; } if(b[x][y-2]) { return ; } int i; for(i=y;i>1;i--) { b[x][i]=1; if(i-2==-1) { break; } if(b[x][i-2]) { break ; } } lx2=lx,ly2=ly; lx=x;ly=i; if(n==4)return; cr(n-2,0,x,i); } } void s() { memset(b,0,sizeof(b)); } void a(int n) { for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { if(b[j][i]) { cout<<"#"; } else cout<<" "; } cout<<endl; } } int main() { int t,n; cin>>t; while(t--) { cin>>n; if(n==1){ printf("#\n"); continue; } if(n==2){ printf("##\n #\n"); continue; } if(n==3){ printf("###\n #\n###\n"); continue; } s(); cr(n,0,1,1); if(n%2==0&&n!=4)b[lx2][ly2]=0; if(n>=10&&n%4==2){ b[lx2][ly2]=1; b[lx2][ly2+1]=0; } if((n-1)%4==0){ b[n/2+1][n/2+1]=1; } a(n); } return 0; }woc! 我做出正解了!
#include <bits/stdc++.h> using namespace std; bool rect[100][100]; void summon(int& n,int lv,int twd,int x,int y){ if(lv>n)return; if(twd==1){ int dx=x; for(int i=1;i<=n-(lv-2)/2*2;i++){ rect[dx++][y]=1; } summon(n,lv+1,2,dx-1,y); } if(twd==2){ int dy=y; for(int i=1;i<=n-(lv-2)/2*2;i++){ rect[x][dy++]=1; } summon(n,lv+1,3,x,dy-1); } if(twd==3){ int dx=x; for(int i=1;i<=n-(lv-2)/2*2;i++){ rect[dx--][y]=1; } summon(n,lv+1,4,dx+1,y); } if(twd==4){ int dy=y; for(int i=1;i<=n-(lv-2)/2*2;i++){ rect[x][dy--]=1; } summon(n,lv+1,1,x,dy+1); } } void print(int n){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(rect[j][i])printf("#"); else printf(" "); } printf("\n"); } } int main(){ int t,n; scanf("%d",&t); while(t--){ scanf("%d",&n); memset(rect,0,sizeof(rect)); summon(n,1,1,1,1); print(n); } return 0; }T782766 [入门赛 #49]
#include<bits/stdc++.h> #define lol long long using namespace std; const lol N=1e11; lol n,ans; int main(){ scanf("%lld",&n); for(int x=1;x<=36;x++){ for(int y=1;y<=316227;y++){ if((1ll<<x)+1ll*y*y<=n){ ans++; } } } printf("%lld",ans); return 0; } -
Accepted Problems
-
Recent Activities
This person is lazy and didn't join any contests or homework.
Problem Tags
- AtCoder
- 1
- abc114
- 1