洛谷-P3717 [AHOI2017初中組]cover
阿新 • • 發佈:2020-08-10
洛谷-P3717 [AHOI2017初中組]cover
題目背景
以下為不影響題意的簡化版題目。
題目描述
一個 \(n\times n\) 的網格圖(標號由 \(1\) 開始)上有 \(m\) 個探測器,每個探測器有個探測半徑 \(r\) ,問這 \(n\times n\) 個點中有多少個點能被探測到。
輸入格式
第一行 \(3\) 個整數 \(n,m,r\) ;
接下來 \(m\) 行,每行兩個整數 \(x,y\)表示第 \(i\)
輸出格式
能被探測到的點的個數。
輸入輸出樣例
輸入 #1
5 2 1
3 3
4 2
輸出 #1
8
說明/提示
1≤n,m≤100
C++程式碼
#include <iostream> #include <cmath> using namespace std; int a[105][105]; int main() { int n, m, r, ans=0; cin >> n >> m >> r; int x[m], y[m]; for (int i=0; i<m; ++i) { cin >> x[i] >> y[i]; a[x[i]][y[i]] = 1; } for (int i=1; i<=n; ++i) for (int j=1; j<=n; ++j) { if (a[i][j] > 0) continue; for (int k=0; k<m; ++k) if (sqrt(pow(i-x[k], 2) + pow(j-y[k], 2)) <= r) a[i][j] = 1; } for (int i=1; i<=n; ++i) for (int j=1; j<=n; ++j) ans += a[i][j]; cout << ans << endl; return 0; }