Educational Codeforces Round 64 (Rated for Div. 2) A. Inscribed Figures

• 题意

题目大意：假设1代表圆形，2代表正三角形，3代表正方形，那么如例一所示2 1 3就代表正三角形内接圆形，同时内接圆的内部再内接正方形。那么现在所需要求的就是通过不断内接图形最终有多少个交点，如果在这个过程中内接的图形与之有边重合则 Infinite

• 分析

我又WA了，，，嘤嘤嘤。

自己只画了两个图形的内接的情况。没想到三个图形如果有 3 1 2的情况，是会有重合的点的。

• 代码

依旧是，又臭又长

int num[105];
int w[4][4];
int main()
{int n;scanf("%d",&n);memset(w,0,sizeof(inf));w[2][1]=3;w[2][3]=0;w[1][3]=4;w[1][2]=3;w[3][1]=4;w[3][2]=0;for(int i=1;i<=n;i++){scanf("%d",&num[i]);}int ans=0;for(int i=2;i<=n;i++){int a=num[i-1];int b=num[i];if(w[a][b]==0){cout<<"Infinite"<<endl;return 0;}ans+=w[a][b];}for(int i=3;i<=n;i++){if(num[i-2]==3 && num[i-1]==1 && num[i]==2)ans--;}cout<<"Finite"<<endl;cout<<ans<<endl;return 0;}