description
某個著名的原始突然發生大火。這個森林的樹非常有特點，長非常的整齊。我們可以假設森林大小是n*m的矩陣，那每個整數點座標上都會種著一棵樹。
經過調查發現，火災發生的時候是由於其中k棵樹同時著火了。並且開始蔓延到其他周邊的樹。已經計算出，每棵著火的樹一分鐘後會把火擴充套件到他旁邊和他距離為1的樹。
由於這個森林的樹種很珍貴，但火災擴充套件速度太快，為了得到更多的救援時間，救援隊希望能至少救下最後一棵樹。現在想請你計算出最後一棵被燒著的樹在哪個位置？
input
第一行：兩個整數n,m(1 < = n , m < = 2000)，表示森林的大小。樹都種在(x, y)的整數點上 (1 ≤ x ≤ n, 1 ≤ y ≤ m)。
第二行：乙個整數k(1 <= k <= 10)，表示最開始著火的樹的數目。
第三行：k對整數。每對整數表示最初燒著的樹的位置。
output
兩個整數，表示最後一棵燒著的樹的位置。（如果存在多棵最後燒著的樹，輸出最左上的那棵，即x座標最小，如x座標相同，y座標最小）
sample input
3 31
2 2
sample output
1 1
source
codeforces#35
思路：這道題用暴力可以過，我貼出來是因為我第二遍ac用了bfs，這道題還可以看成是一道簡單的bfs題
#include#include#include#include#include#include#includeusing namespace std;
int map[2002][2002];
int dir[4][2]=;
int main()
while(!q.empty())}}
printf("%d %d\n",a,b);
return 0;
}
森林火災模擬
森林火災模擬 import numpy as np import matplotlib.pyplot as plt import random import copy class forest def init self self.forest size 100 100 self.forest np...
05 森林火災模型
森林火災模型 森林 最初只是乙個空的n n網格。每個週期在網格上隨機選擇乙個格點。如果該格點為空，那麼就以概率 g 在那裡種上一棵樹。如果該格點上已經有樹，那麼閃電會以概率 1 g 擊中該格點。如果該格點有一棵樹，那麼樹會著火，火勢會蔓延到所有連線到該格點的有樹的格點。import numpy as...
OpenCV 森林火災檢測 2
有關火災檢測的幾篇 的演算法小總結 thou ho chao ho chen,ping hsueh wu,and yung chuen chiou in proc.ieee internat.conf.on image processing,icip 04,pp.1707 1710.在 森林火災檢測...