思路

分析一下,这就是一道模拟。

有位大佬也提到了:将 l × 2 l\times2 l×2 ,可以避免 d o u b l e double double

然后想一想,我们模拟一下,选定一个点,往两边扫描,直到有一边到达尽头,此时如果有结的的点全部对称,答案加一。

如何枚举呢?

  1. 输入数据,并记录,建议使用一个数组将每个点乘二记录,方便扫描。
  2. 枚举每个节点,因为我们将每个点乘二计算的,所以这里枚举的点看起来跨度是 1 1 1 ,实际上应该以 0.5 0.5 0.5 为一个跨度。
  3. 在枚举到某个点时,往两边扫描判断结是否对称(注意:每一次都要看有没有越界,否则会 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;
}