2020年7月18日 星期六

10642 Can You Solve It?

解題思路:
線與線的間隔為等差級數。
注意「1ll」這種寫法。
程式碼:
#include <iostream>
using namespace std;

int main()
{
    int n;
    while(cin>>n)
    {
        for(int i=1;i<=n;i++)
        {
            int x1,y1,x2,y2;
            cin>>x1>>y1>>x2>>y2;
            long long int step1=(x1+y1)*(x1+y1+1ll)/2+x1;
            long int step2=(x2+y2)*(x2+y2+1ll)/2+x2;
            cout<<"Case "<<i<<": "<<abs(step1-step2)<<endl;            
        }
    }
    return 0;
}

沒有留言:

張貼留言