poj 3251 Big Square

也许你会诧异这题 有啥好写题解的。。？暴力枚举不就完了

但是

WA是自己作。没有看到不能平行。。T是真的。。。
O(n^4)怎么破？

靠瞎减减呗。

这里主要是感叹#define 的 快速。。最后实现的AC就是靠他。

define的优缺点

优点

1. 提高了程序的可读性，同时也方便进行修改；

2. 提高程序的运行效率：使用带参的宏定义既可完成函数调用的功能，又能避免函数的出栈与入栈操作，减少系统开销，提高运行效率；

3.宏是由预处理器处理的，通过字符串操作可以完成很多编译器无法实现的功能。比如##连接符。

缺点

1. 由于是直接嵌入的，所以代码可能相对多一点；

2. 嵌套定义过多可能会影响程序的可读性，而且很容易出错；

3. 对带参的宏而言，由于是直接替换，并不会检查参数是否合法，存在安全隐患。

   大概最后一点比较严重吧。

#include<cstdio>  #include<algorithm>  #include<cstring>#define ok(a,b,c,d) (a>=0&&b>=0&&c>=0&&d>=0&&a<=n&&b<=n&&c<=n&&d<=n)using namespace std;//by mars_chchar map[201][201],enter;  int n,p,q,ans;  int main()  {    scanf("%d",&n);    for (register int i=1;i<=n;i++)    {      scanf("%c",&enter);      for (register int j=1;j<=n;j++)        scanf("%c",&map[i][j]);    }    for (register int x=1;x<=n;x++)      for (register int y=1;y<=n;y++)        if (map[x][y]=='J')          for (register int i=n;i>=1;i--)            for(register int j=n;j>=1;j--)             {            p=i-x;q=j-y;              if(p*p+q*q<=ans) continue;            if(map[i][j] == 'B' || (map[i][j] == map[x][y] && map[x][y] == '*')) continue;             if (ok(x-q,i-q,y+p,j+p)&&(map[x-q][y+p]=='J')&&(map[i-q][j+p]=='J') || ok(y-p,j-p,i+q,x+q)&&(map[x+q][y-p]=='J')&&(map[i+q][j-p]=='J'))                  ans=p*p+q*q;             }   printf("%d",ans);    return 0;  }