思路
分析一下,这就是一道模拟。
有位大佬也提到了:将 l × 2 l\times2 l×2 ,可以避免 d o u b l e double double 。
然后想一想,我们模拟一下,选定一个点,往两边扫描,直到有一边到达尽头,此时如果有结的的点全部对称,答案加一。
如何枚举呢?
- 输入数据,并记录,建议使用一个数组将每个点乘二记录,方便扫描。
- 枚举每个节点,因为我们将每个点乘二计算的,所以这里枚举的点看起来跨度是 1 1 1 ,实际上应该以 0.5 0.5 0.5 为一个跨度。
- 在枚举到某个点时,往两边扫描判断结是否对称(注意:每一次都要看有没有越界,否则会 W A WA WA)。
核心代码如下:
#include<bits/stdc++.h>
using namespace std;
int n,l,x,ans,a[100005];
int main()
{
cin>>n>>l;
l*=2;
for(int i=1;i<=n;i++)
{
cin>>x;
a[x*2]=1;
}
for(int i=1;i<l;i++)
{
int flag=1,t=0;
while(1)
{
if(!(i>=t&&i+t<=l))break;
if(a[i-t]!=a[i+t])
{
flag=0;
break;
}
t++;
}
ans+=flag;
}
cout<<ans;
return 0;
}