Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"managingGroups":{},"author":"Travel_poorly","updateTime":1488005480000,"title":"A","dislikeCnt":0,"content":"#include\u003cbits/stdc++.h\u003e\nusing namespace std;\n\nconst int dx[]\u003d{0,0,1,-1,0,0},dy[]\u003d{0,0,0,0,1,-1},dz[]\u003d{1,-1,0,0,0,0};\n\nchar s[30];\n\nint limit(int x,int y,int z)\n{\n return (x\u003e\u003d0\u0026\u0026x\u003c3\u0026\u0026y\u003e\u003d0\u0026\u0026y\u003c3\u0026\u0026z\u003e\u003d0\u0026\u0026z\u003c3);\n}\n\nint dfs(int x,int y,int z,int d,int id)\n{\n printf(\"%d %d %d %d %d\\n\",x,y,z,d,id);\n if(!limit(x,y,z)) return 0;\n if(id\u003d\u003d27) return 1;\n if(s[id]\u003d\u003d\u0027E\u0027||s[id]\u003d\u003d\u0027I\u0027) if(dfs(x+dx[d],y+dy[d],z+dz[d],d,id+1)) return 1;\n else\n {\n for(int i\u003d0;i\u003c6;i++) if((d!\u003di)\u0026\u0026(d!\u003d(i^1)))\n if(dfs(x+dx[i],y+dy[i],z+dz[i],i,id+1)) return 1;\n }\n return 0;\n}\n\nint main()\n{\n freopen(\"A.in\",\"r\",stdin);\n scanf(\"%s\",s);\n if(s[0]!\u003d\u0027E\u0027||s[26]!\u003d\u0027E\u0027)\n {\n printf(\"NO\\n\");\n return 0;\n }\n for(int i\u003d1;i\u003c26;i++)\n {\n if(s[i]\u003d\u003d\u0027E\u0027)\n {\n printf(\"NO\\n\");\n return 0;\n }\n if(s[i]\u003d\u003d\u0027I\u0027\u0026\u0026s[i+1]\u003d\u003d\u0027I\u0027)\n {\n printf(\"NO\\n\");\n return 0;\n }\n }\n if(dfs(0,0,0,0,0)||\n dfs(0,0,1,2,0)||\n dfs(0,0,1,4,0)||\n dfs(0,1,1,0,0))\n printf(\"YES\\n\");\n else printf(\"NO\\n\");\n return 0;\n}\n//EILILLLLLLILILLLLLLILILLLLE\n//EILLLILLILLLILILLLLILILILIE\n//EILLILLLILLILLLILLLILLLLILE\n","likeCnt":2,"createTime":1488005480000,"isWorkbook":false,"viewCnt":1732,"openness":1,"fav":false,"id":71,"trustable":false}