Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"managingGroups":{},"author":"hputermux","updateTime":1535421310000,"title":"POJ 2386","dislikeCnt":0,"content":"\n#include \u003ciostream\u003e\n#include \u003calgorithm\u003e\n\nusing namespace std;\nchar field[103][103];//field\nint N,M;\nvoid dfs(int x,int y)//now location is (x,y)\n{\n\tfield[x][y] \u003d \u0027.\u0027;\n\t//Cycle ergodic eight directions\n\tfor(int dx \u003d -1;dx \u003c\u003d 1;dx++){\n\t\tfor(int dy \u003d -1;dy \u003c\u003d 1;dy++){\n\t\t\t//x-\u003edx,y-\u003edy,result (nx,ny)\n\t\t\tint nx \u003d x + dx,ny \u003d y + dy;\n\t\t\t//judge the location has water or not,and (nx,ny) in field\n\t\t\tif(nx\u003e\u003d0 \u0026\u0026 nx\u003cN \u0026\u0026 ny\u003e\u003d0\u0026\u0026ny\u003cM \u0026\u0026 field[nx][ny] \u003d\u003d \u0027W\u0027){\n\t\t\t\tdfs(nx,ny);\n\t\t\t}\n\t\t}\n\t}\n\treturn ;\n}\n\nint main(int argc,char *argv[]){\n\tint res \u003d 0;\n\tcin\u003e\u003eN\u003e\u003eM;\n\tfor(int i \u003d 0;i \u003c N;i++){\n\t\tfor(int j \u003d 0;j \u003c M;j++){\n\t\t\tcin\u003e\u003efield[i][j];\n\t\t}\n\t}\n\tfor(int i \u003d 0;i \u003c N;i++){\n\t\tfor(int j \u003d 0;j\u003cM;j++){\n\t\t\tif(field[i][j] \u003d\u003d \u0027W\u0027){\n\t\t\t\tdfs(i,j);\n\t\t\t\tres++;\n\t\t\t}\n\t\t}\n\t}\n\tcout\u003c\u003cres\u003c\u003cendl;\n\treturn 0;\n} ","threadId":33985,"likeCnt":0,"createTime":1535421310000,"isWorkbook":false,"viewCnt":1828,"openness":2,"fav":false,"id":617,"trustable":false}