poj 3251 Big Square

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

但是

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

靠瞎减减呗。

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

define的优缺点

优点

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

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

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

缺点

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

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

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

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

#include  
#include  
#include
#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_ch
char 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;  
}