day4

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;
}

#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;
}

#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;
}