coci是crotian open competition in informatics, 即克羅埃西亞資訊學公開賽。
本題的坑點在於有些人不知道所謂的計程車幾何下的「圓」其實是乙個正方形：
上面這個「圓」中，中心點到邊上的任意一點的距離都為|x1 - x2| + |y1 - y2| = 4。
這個「圓」是由上下兩個三角形組成的，每個三角形的面積為2r * r / = r * r，所以「圓」的面積為2 * r * r。
#include #include using namespace std;
const double pi = 3.14159265358979;
int main()
洛谷P1451 求細胞數量 題解
p1451 題解 深度優先搜尋 include 標頭檔案 int dx 4 偏移量 橫向，注 順序是下 右 上 左 int dy 4 偏移量 縱向，注 順序是下 右 上 左 char ma 101 101 ma陣列是用來儲存地圖的 因為輸入之間沒有空格，所以要開char void dfs int x...
洛谷 P1451 求細胞數量 （BFS） 題解
洛谷 p1451 一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。1 m,n 100 輸入乙個整數 m n m 行，n 列 的矩陣 輸出細胞的個數 輸入 4 10 0234500067 1034560500 2045...
題解 洛谷P1738 洛谷的資料夾
一 目錄概覽 二 題目大意 三 大致思路 四 實現 五 剖析 六 總結回顧 kkksc03想好了很多應該有的資料夾路徑名。問題是，需要是使這些資料夾都存在，需要新建幾個資料夾呢？資料夾路徑是什麼？例如 a b c，表示在根目錄下有a資料夾，在a資料夾裡有b資料夾，在b資料夾裡有c資料夾。其他路徑同理...