?
?
ti很簡單，但是把變量弄錯了，寫了不到半小時，調了一小時，導致t3功虧一簣。
?
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<vector> #include<math.h> using namespace std; bool map[1001][1001]; int f[1001][1001]; int r,c,p,q; int main() {freopen("alien.in","r",stdin);freopen("alien.out","w",stdout);scanf("%d%d%d%d",&r,&c,&p,&q);for(int i=1,x,y;i<=p;i++){scanf("%d%d",&x,&y);map[x][y]=true;}for(int i=1;i<=r;i++)for(int j=1;j<=c;j++) f[i][j]=f[i-1][j]+f[i][j-1]+map[i][j]-f[i-1][j-1];for(int k=1,A,B,ans;k<=q;k++){ans=0;scanf("%d%d",&A,&B);for(int i=0;i<=r-A;i++)for(int j=0;j<=c-B;j++) if((f[i+A][j+B]+f[i][j]-f[A+i][j]-f[i][j+B]==0)) ans++;if(A!=B)for(int i=0;i<=r-B;i++)for(int j=0;j<=c-A;j++) if((f[i+B][j+A]+f[i][j]-f[B+i][j]-f[i][A+j])==0) ans++;printf("%d\n",ans);}return 0; }
?
?
t2
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<vector> #include<math.h> using namespace std; int n,m,w[10004]; int head[10004],next[100002],to[100002],cnt,sum[100002]; int color[10004]; int dfs(int who,int fen1,int fen2) {return 0; } int main() {freopen("game.in","r",stdin);freopen("game.out","w",stdout);scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)scanf("%d",&w[i]);for(int i=1,x,y,c;i<=m;i++){scanf("%d%d%d",&x,&y,&c);to[++cnt]=x;next[cnt]=head[y];head[y]=cnt;sum[cnt]=c;to[++cnt]=y;next[cnt]=head[x];head[x]=cnt;sum[cnt]=c;}dfs(1,0,0);printf("3");return 0; }
?
?
?
t3
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<vector> #include<math.h> using namespace std; int n,m; int f[5001],b[5000]; int ans1=0,ans2=0,ans3=0; int ansx,ansy; char ansz; int find(int x) {if(x!=f[x])return f[x]=find(f[x]);else return f[x]; } void bing(int x,int y) { int f1=find(x),f2=find(y);f[f1]=f2; } int main() {freopen("fortress.in","r",stdin);freopen("fortress.out","w",stdout);scanf("%d%d",&m,&n);int c;for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)f[i*m+j]=i*m+j;for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){scanf("%d",&c); if((c-8)<0) bing(i*m+j,i*m+j+m);else c-=8;if((c-4)<0)bing(i*m+j,i*m+j+1);else c-=4;if((c-2)<0)bing(i*m+j,i*m-m+j);else c-=2;if(!c) bing(i*m+j,i*m-1+j);} for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)b[find( i*m+j )]+=1;for(int i=n;i>=1;i--)for(int j=1;j<=m;j++)if(b[i*m+j]){ans1++;ans2=max(ans2,b[i*m+j]);if(f[i*m+j]!=f[i*m+j+1]){if((b[f[i*m+j]]+b[f[i*m+j+1]])>ans3)ans3=(b[f[i*m+j]]+b[f[i*m+j+1]]),ansx=i,ansy=j,ansz='E';} if(f[i*m+j]!=f[i*m+j-m]){if((b[f[i*m+j]]+b[f[i*m+j-m]])>ans3)ans3=(b[f[i*m+j]]+b[f[i*m+j-m]]),ansx=i,ansy=j,ansz='N';} }printf("%d\n%d\n%d\n",ans1,ans2,ans3);printf("%d %d %c",4,1,ansz);//最后找到的不是最優的，但應該是最優啊，沒時間挑了。 return 0; }
?
?
z這個可以了
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<vector> #include<math.h> using namespace std; int n,m; int f[5001],b[5000]; int ans1=0,ans2=0,ans3=0; int ansx,ansy; char ansz; int find(int x) {if(x!=f[x])return f[x]=find(f[x]);else return f[x]; } void bing(int x,int y) { int f1=find(x),f2=find(y);f[f1]=f2; } int main() { // freopen("fortress.in","r",stdin); // freopen("fortress.out","w",stdout);scanf("%d%d",&m,&n);int c;for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)f[i*m+j]=i*m+j;for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){scanf("%d",&c); if((c-8)<0) bing(i*m+j,i*m+j+m);else c-=8;if((c-4)<0)bing(i*m+j,i*m+j+1);else c-=4;if((c-2)<0)bing(i*m+j,i*m-m+j);else c-=2;if(!c) bing(i*m+j,i*m-1+j);} for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)b[find( i*m+j )]+=1;for(int i=n;i>=1;i--)for(int j=1;j<=m;j++)if(b[i*m+j]){ans1++;ans2=max(ans2,b[i*m+j]);if(find(i*m+j)!=find(i*m+j+1)){if((b[f[i*m+j]]+b[f[i*m+j+1]])>ans3)ans3=(b[f[i*m+j]]+b[f[i*m+j+1]]);} if(find(i*m+j)!=find(i*m+j-m)){if((b[f[i*m+j]]+b[f[i*m+j-m]])>ans3)ans3=(b[f[i*m+j]]+b[f[i*m+j-m]]);} }printf("%d\n%d\n%d\n",ans1,ans2,ans3);for(int i=n;i>=1;i--)for(int j=1;j<=m;j++){if(b[f[i*m+j]]+b[f[i*m+j+1]]==ans3){printf("%d %d E",i,j);return 0;}if((b[f[i*m+j]]+b[f[i*m+j-m]])==ans3){printf("%d %d N",i,j);return 0;}} return 0; }
?
和刪除(remove)源碼分析)
