题解：P16974 [NWERC 2017] 首领战 / Boss Battle

发现在 \(n\le 3\) 时只需要 \(1\) 颗炸弹就可以全部覆盖，否则最坏情况下，需要跑一圈，之后发现方向不对转换方向，一共扔 \(n-2\) 颗炸弹才能覆盖，代码如下：

#include<bits/stdc++.h>
using namespace std;
int n;
static inline int max(int a,int b){return (a>b?a:b);}
int main(){
    cin>>n;
    cout<<max(n-2,1);
    return 0;
}