{"id":145,"date":"2011-08-19T23:44:13","date_gmt":"2011-08-19T15:44:13","guid":{"rendered":"http:\/\/wangkaixuan.tech\/?p=145"},"modified":"2020-06-03T23:44:48","modified_gmt":"2020-06-03T15:44:48","slug":"poj-1979-zoj-2165-red-and-black","status":"publish","type":"post","link":"http:\/\/www.wangkaixuan.tech\/?p=145","title":{"rendered":"poj 1979 zoj 2165 Red and Black"},"content":{"rendered":"\n<pre class=\"wp-block-code\"><code>\/*\n\u5e7f\u641c\n\u5f88\u4e0d\u5e78\u7684\u662f\u4ee5\u4e0b\u4ee3\u7801\u5728poj\u548chdu\u90fdAC\u4e86\n\u5728zoj\u5374\u8fc7\u4e0d\u4e86\n\u5148\u8d34\u51fa\nzoj\u80fd\u8fc7\u7248\u6b63\u5728\u7814\u7a76\u4e2d\u3002\u3002\u3002\n*\/\n#define LOCAL\n#include&lt;iostream>\n#include&lt;cstdio>\n#include&lt;cmath>\n#include&lt;cstring>\n#include&lt;cstdlib>\n#include&lt;cctype>\n#include&lt;iomanip>\n#include&lt;string>\n#include&lt;algorithm>\n#include&lt;ctime>\n#include&lt;stack>\n#include&lt;queue>\n#include&lt;vector>\n#define N 25\nusing namespace std;\nclass Cordinate\n{public:int x,y;};\nint main()\n{\n#ifdef LOCAL\n       freopen(\"input.txt\",\"r\",stdin);\n       freopen(\"output.txt\",\"w\",stdout);\n#endif\n \n\t   int m,n,ans,i,j,rec&#91;N]&#91;N];Cordinate po;char ch;\n\t   while(cin>>n>>m&amp;&amp;m&amp;&amp;n)\n\t   {\n\t\t   queue&lt;Cordinate>q;\n\t\t   for(i=1;i&lt;=m;i++)\n\t\t\t{\n\t\t\t\tfor(j=1;j&lt;=n;j++)\n\t\t\t\t{\n\t\t\t\t\tcin>>ch;\n\t\t\t\t\tswitch(ch)\n\t\t\t\t\t{\n\t\t\t\t\t\tcase '.':rec&#91;i]&#91;j]=0;break;\n\t\t\t\t\t\tcase '#':rec&#91;i]&#91;j]=-1;break;\n\t\t\t\t\t\tcase '@':rec&#91;i]&#91;j]=1;po.x=i;po.y=j;break;\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t}\n\t\t\tq.push(po);\n\t\t\twhile(!q.empty())\n\t\t\t{\n\t\t\t\tpo=q.front();q.pop();\n\t\t\t\tif(po.x-1>=0&amp;&amp;rec&#91;po.x-1]&#91;po.y]==0){po.x--;rec&#91;po.x]&#91;po.y]=1;q.push(po);po.x++;}\n\t\t\t\tif(po.x+1&lt;=m&amp;&amp;rec&#91;po.x+1]&#91;po.y]==0){po.x++;rec&#91;po.x]&#91;po.y]=1;q.push(po);po.x--;}\n\t\t\t\tif(po.y-1>=0&amp;&amp;rec&#91;po.x]&#91;po.y-1]==0){po.y--;rec&#91;po.x]&#91;po.y]=1;q.push(po);po.y++;}\n\t\t\t\tif(po.y+1&lt;=n&amp;&amp;rec&#91;po.x]&#91;po.y+1]==0){po.y++;rec&#91;po.x]&#91;po.y]=1;q.push(po);po.y--;}\n\t\t\t}\n\t\t\tans=0;\n\t\t\tfor(i=1;i&lt;=m;i++)\n\t\t\t{\n\t\t\t\tfor(j=1;j&lt;=n;j++)\n\t\t\t\t{\n\t\t\t\t\tif(rec&#91;i]&#91;j]==1) \n\t\t\t\t\t\tans++;\n\t\t\t\t}\n\t\t\t}\n\t\t\tcout&lt;&lt;ans&lt;&lt;endl;\n\t   }\n\t   return 0;\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7],"tags":[],"class_list":["post-145","post","type-post","status-publish","format-standard","hentry","category-06-01-acm"],"_links":{"self":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/145","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=145"}],"version-history":[{"count":0,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/145\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=145"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=145"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=145"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}