也许你会诧异这题 有啥好写题解的。。?暴力枚举不就完了
但是
WA是自己作。没有看到不能平行。。T是真的。。。
O(n^4)怎么破?
靠瞎减减呗。
这里主要是感叹#define 的 快速。。最后实现的AC就是靠他。
define的优缺点
优点
提高了程序的可读性,同时也方便进行修改;
提高程序的运行效率:使用带参的宏定义既可完成函数调用的功能,又能避免函数的出栈与入栈操作,减少系统开销,提高运行效率;
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_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;
}