noip模拟 五子棋

递推+模拟。在读取数据时，我们建4个图，分别代表这个图中横、纵、左斜右斜的连续长度。例如heng[i][j]代表ij这个点所在的横着一条线的长度。

然后搜索，对于一个空点，如果他的上下都>=4那么如果这个点放上去答案会-1，如果上下都<=4且加起来再+1>4，说明这个点放上去会+1.

左右、左上右下、右上左下以此类推。最后如果这个点>=1就输出。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cstring>
#define in(a) a=read();
#define REP(i,k,n)  for(int i=k;i<=n;i++)
using namespace std;
inline int read(){
    int x=,f=;
    char ch=getchar();
    for(;!isdigit(ch);ch=getchar())
        if(ch=='-')
            f=-;
    for(;isdigit(ch);ch=getchar())
        x=x*+ch-'';
    return x*f;
}
int n,map[][];
int heng[][],zong[][],zuo[][],you[][];
int main(){
    freopen("wuzi.in","r",stdin);
    freopen("wuzi.out","w",stdout);
    scanf("%d",&n);
    char c;
    REP(i,,n)
        REP(j,,n){
            cin>>c;
            if(c=='*')  map[i][j]=;
            if(c=='b')  map[i][j]=-;
            if(c=='w'){
                map[i][j]=;
                if(i== || map[i-][j]!=)  zong[i][j]=;
                if(map[i-][j]==)  zong[i][j]=zong[i-][j]+;
                if(j== || map[i][j-]!=)  heng[i][j]=;
                if(map[i][j-]==)  heng[i][j]=heng[i][j-]+;
                if(i== || j== || map[i-][j-]!=)  you[i][j]=;
                if(map[i-][j-]==)  you[i][j]=you[i-][j-]+;
                if(i== || j==n || map[i-][j+]!=)  zuo[i][j]=;
                if(map[i-][j+]==)  zuo[i][j]=zuo[i-][j+]+;
            }
        }
    for(int i=n;i>=;i--)
        for(int j=n;j>=;j--)
            if(map[i][j]==){
                if(i!=n && zong[i+][j])  zong[i][j]=zong[i+][j];
                if(j!=n && heng[i][j+])  heng[i][j]=heng[i][j+];
                if(i!=n && j!=n && you[i+][j+])  you[i][j]=you[i+][j+];
                if(i!=n && j!= && zuo[i+][j-])  zuo[i][j]=zuo[i+][j-];
            }
    REP(i,,n)
        REP(j,,n)
            if(map[i][j]==){
                int cnt=;
                if(zong[i-][j]>= && zong[i+][j]>=)  cnt--;
                if(zong[i-][j]< && zong[i+][j]< && zong[i-][j]+zong[i+][j]+>=)  cnt++;
                if(heng[i][j+]>= && heng[i][j-]>=)  cnt--;
                if(heng[i][j+]< && heng[i][j-]< && heng[i][j+]+heng[i][j-]+>=)  cnt++;
                if(zuo[i-][j+]>= && zuo[i+][j-]>=)  cnt--;
                if(zuo[i-][j+]< && zuo[i+][j-]< && zuo[i-][j+]+zuo[i+][j-]+>=)  cnt++;
                if(you[i-][j-]>= && you[i+][j+]>=)  cnt--;
                if(you[i-][j-]< && you[i+][j+]< && you[i-][j-]+you[i+][j+]+>=)  cnt++;
                if(cnt>)  cout<<j-<<" "<<i-<<endl;
            }
    return ;
}