国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

LightOJ 1337

2019-11-08 02:42:22
字體:
來源:轉載
供稿:網友
#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>using namespace std;//the crystal mazechar map[505][505];bool vis[505][505];int dir[4][2]={    {0,1},    {0,-1},    {1,0},    {-1,0}};int ans,n,m,x1[505*505],y1[505*505],top,an[505][505];void dfs(int x,int y){    vis[x][y]=1;    if(map[x][y]=='C')        ans++;    x1[top]=x,y1[top++]=y;    for(int i=0;i<4;i++)    {        int nx=x+dir[i][0];        int ny=y+dir[i][1];        if(nx>=0&&nx<n&&ny>=0&&ny<m&&!vis[nx][ny]&&map[nx][ny]!='#')            dfs(nx,ny);    }}int main(){    int ca,cas=1,q;    cin>>ca;    while(ca--)    {        scanf("%d%d%d",&n,&m,&q);        for(int i=0;i<n;i++)        {            for(int j=0;j<m;j++)                cin>>map[i][j];                //scanf("%c",&map[i][j]);        }        memset(vis,0,sizeof(vis));        memset(an,-1,sizeof(an));        //優化: an[x][y] 表示以(x,y)為7點的答案,初始化為-1,        //如果:an[x][y]!=-1,則表示已經計算過了,直接輸出即可        int x,y;        PRintf("Case %d:/n",cas++);        while(q--)        {            scanf("%d%d",&x,&y);            if(an[x-1][y-1]==-1)            {                top=0,                ans=0,                dfs(x-1,y-1);            }            for(int r=0;r<top;r++)                an[x1[r]][y1[r]]=ans;            printf("%d/n",an[x-1][y-1]);        }    }    return 0;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 大新县| 隆子县| 西宁市| 怀宁县| 泰来县| 琼中| 伊金霍洛旗| 田阳县| 天镇县| 乐平市| 原阳县| 阳新县| 纳雍县| 宁乡县| 株洲市| 大冶市| 东港市| 桂阳县| 滦平县| 尤溪县| 始兴县| 涪陵区| 余干县| 运城市| 盐城市| 彰武县| 农安县| 崇义县| 五莲县| 桂阳县| 西盟| 图木舒克市| 通榆县| 舒兰市| 南丹县| 东源县| 旌德县| 华蓥市| 定陶县| 南岸区| 沙湾县|