题解:P15050 [UOI 2023 II Stage] Pixel snail

· · 题解

题解:P15050 [UOI 2023 II Stage] Pixel snail

思路:用数学的角度去找规律,我们可以发现,除了第一个和第二个,第 k 个像素蜗牛有 18+(k-2)*8 个涂色的单元格。

代码:

#include<bits/stdc++.h>
using namespace std;
long long k;
int main()
{
    cin>>k;
    if(k==1)//特判
    {
        cout<<11;
    }
    else if(k==2)//特判
    {
        cout<<18;
    }
    else
    {
        cout<<18+(k-2)*8;//公式
    }
    return 0;
}