1. 程式人生 > >P1051送給聖誕夜的極光 RE演算法

P1051送給聖誕夜的極光 RE演算法

    #include<stdio.h>
    #include<string.>
    using namespace std;
    
    const int MAXN = 1000 + 50;
//    const char L = '#';
    int vis[MAXN][MAXN];
    int map[MAXN][MAXN];
    
    void dfs(int x, int y)
    {
        if(vis[x][y] || map[x][y] == 0) return;
        vis[x][y] = 1;
        dfs(x + 1, y);
        dfs(x + 2, y);
        dfs(x - 1, y);
        dfs(x - 2, y);
        dfs(x, y + 1);
        dfs(x, y + 2);
        dfs(x, y - 1);
        dfs(x, y - 2);
        dfs(x + 1, y + 1);
        dfs(x - 1, y - 1);
        dfs(x + 1, y - 1);
        dfs(x - 1, y + 1);
    }
    int main()
    {
        int n, m;
        char s[MAXN];
        int i, j;
        int count = 0;
        scanf("%d %d", &n, &m);
        for(i = 0; i < n; i++)
        {
            scanf("%s", s);
            for(j = 0; j < m; j++)
            {
                
                if(s[j]== '#')
                map[i + 1][j + 1] = 1;
                
            }
        }
        /*for(i = 0; i <= n; i++)
          for(j = 0; j <= m; j++)
          {
              printf("%d", map[i][j]);
            } */
        for(i = 1; i <= n; i++)
          for(j = 1; j <= m; j++)
          {
            if(!vis[i][j] && map[i][j] == 1)
              {
                  dfs(i,j);
                  count++;
              }
            }
      printf("%d", count);
            
        return 0;
    }

相關推薦

P1051送給聖誕極光 RE演算法

    #include<stdio.h>     #include<string.>     using namespace std;          const int MAXN = 1000 + 50; //    const char L

VOJ1049 送給聖誕的禮品 【矩陣經典4】

任意門:https://vijos.org/p/1049 描述 當小精靈們把賀卡都書寫好了之後。禮品準備部的小精靈們已經把所有的禮品都製作好了。可是由於精神消耗的緣故,他們所做的禮品的質量越來越小,也就是說越來越不讓聖誕老人很滿意。可是這又是沒有辦法的事情。 於是聖誕老人把禮品準備部的小精靈們聚集起來,

洛谷 P1454 聖誕極光

radius scanf back 一個 ont 描述 聖誕 圖案 blank P1454 聖誕夜的極光 題目背景 聖誕夜系列~~ 題目描述 聖誕老人回到了北極聖誕區,已經快到12點了。也就是說極光表演要開始了。這裏的極光不是極地特有

p1454 聖誕極光

const and ref 因此 problem define 分享圖片 clas 才有 題目描述-->p1454 聖誕夜的極光 題意概括: 尋找聯通塊數量,這裏的連通塊定義與其他的不同. 這裏定義為曼哈頓距離不超過2的都屬於一個聯通塊. 什麽?不知道曼哈頓距離是啥?

傳智播客傳智匯第四期“激情點燃聖誕活動”成功舉行

傳智匯12月23日,在聖誕節來臨之際,由傳智播客傳智匯舉辦的第四期線下活動在中關村創業大街成功舉行,本次活動以“激情點燃聖誕夜,狂歡盡在傳智匯”為主題,攜手北京電影學院學生舉辦的一場別開生面的高端私享聖誕狂歡晚會。  因報名人數較多,晚會到場參會人員是主辦方經過多輪篩選,最終僅有部分單身男士及單身美女幸運獲得

【Unity3D Shader程式設計】之五 聖誕篇 Unity中Shader的三種形態對比 混合操作合輯

                本系列文章由出品,轉載請註明出處。 本文算是固定功能Shader的最後一篇,下一次更新應該就會開始講解表面Shader,而講解完表面Shader,後續文章最終會講解到頂點著色器和片段著色器(也就是可程式設計Shader)。文章第一部分複習和進一步瞭解了Unity中Shader的

【淺墨Unity3D Shader程式設計】之五 聖誕篇: Unity中Shader的三種形態對比&混合操作合輯

本系列文章由出品,轉載請註明出處。  QQ交流群:330595914 本文算是固定功能Shader的最後一篇,下一次更新應該就會開始講解表面Shader,而講解完表面Shader,後續文章最終會講解到頂點著色器和片段著色器(也就是可程式設計

聖誕工程師寫了12首表白情詩,你會沉迷哪一首?

第一片雪花從天空飄落 浪漫的聖誕節終於來臨 偷偷告訴你一個小祕密 其實攻城獅不僅會寫程式碼 還會寫情詩 當他們動筆時 世界會變得如此可愛 不信?一起來感受下~ 願所有善良的攻城獅都能

logging日誌模組,re正則表示式模組,hashlib hash演算法相關的庫,

logging: 功能完善的日誌模組 import logging #日誌的級別 logging.debug("這是個除錯資訊")#級別10 #常規資訊 logging.info("常規資訊")#20 #警告資訊 logging.warning("警告

DRH(Deep-Re-Hash)深度雜湊分割槽演算法簡介

DRH(Deep-Re-Hash)深度雜湊分割槽演算法是一種針對雜湊表在海量資料及磁碟儲存下的一種改進演算法,它的查詢時間複雜度介於常數O(1)和對數O(d*log (n-1))之間(即:O(1) <= T(n) <= O(d*log(n-1)) ,其中n為階數,d為深度),提供了極高的

演算法圖解》pdf附網盤下載連結送給還在迷茫的你

技術書閱讀方法論 一.速讀一遍(最好在1~2天內完成) 人的大腦記憶力有限,在一天內快速看完一本書會在大腦裡留下深刻印象,對於之後複習以及總結都會有特別好的作用。 對於每一章的知識,先閱讀標題,弄懂大概講的是什麼主題,再去快速看一遍,不懂也沒有關係,但是一定要在不懂的

“穩定婚姻演算法”雨談-M/N資源匹配問題

一個很不錯的演算法,穩定婚姻演算法。 先給出一個概念,來自百度百科: 穩定婚姻問題:https://baike.baidu.com/item/穩定婚姻問題/12760040 再給出一篇部落格連結: 什麼是演算法:如何尋找穩定的婚姻搭配:http://www.matrix67.com/blog

平安,Python程式語言送你一頂聖誕

還有多少耿直boy和我一樣在等待微信官方送上一頂聖誕帽? 最後知道真相的我眼淚掉下來     好吧,你不給,咱自己來,不就是個帽子嘛。 Python 在手,聖誕帽我有!     OpenCV 庫加上幾

UVA908 Re-connecting Computer Sites【Kruskal演算法+並查集】

Consider the problem of selecting a set T of high-speed lines for connecting N computer sites, from a universe of M high-speed lines each

Python中正則表達式(re模塊)的使用

python中正則表達式Python中正則表達式(re模塊)的使用1、正則表達式的概述(1)概述:正則表達式是一些由字符和特殊符號組成的字符串,他們描述了模式的重復或者表示多個字符,正則表達式能按照某種模式匹配一系列有相似特征的字符串。正則表達式是一種小型的、高度的專業化的編程語言,(2)Python語言中的

驚鴻舞

繁星 久久 清水 萬裏 驚鴻舞夜 -- 凜冬一壺酒 喧鬧的都市,繁星點綴的夜空本想置身在寧靜的星空裏看著繁星本是一件

極光IM初始化SDK出錯

tle register 方便 ads spa scheme jnilibs opened mas 1.項目的applicationID要和你在極光官網申請的應用ID保持一致 2. 因為我沒有使用JCenter的自動集成功能,而是直接把so文件和極光jar包復制進了Andr

聽SEO大神息分享

video 實時數據 .com 頁面緩存 客戶端 狀況 ron 安全 負載   今天偶然聽說了百度站長平臺,又偶然在上面發現了夜息大神的分享(http://zhanzhang.baidu.com/college/videoinfo?id=871)。   之前對於SEO的了解

極光推送---安卓Demo

ges 網絡 同名 roi sta 復制 ava tro return 對於一個一直幹.net的程序媛來說。冷不丁的讓小編幹安卓,那種感覺就好似小狗狗咬小刺猬一樣,不知道從哪兒開始下手,對於小編來說。既是挑戰更是機遇,由於知識都是相通的。再者來說,在小編的

天方談_PHP是世界上最好的語言

code jsp put 基礎 web服務 oct 趣味 blog 提交 因為一無所知,接到學校建設網站的項目,特意學起了建設網站的知識,H5技術基本可以實現網頁布局,稍加動感。接著學世界上最好的語言——PHP。 看到這個梗https://www.zhihu.c