poj 3251 Big Square

    xiaoxiao2021-12-10  20

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

    但是

    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; }
    转载请注明原文地址: https://ju.6miu.com/read-700098.html

    最新回复(0)