小凡做蛋糕

小凡做蛋糕

范围:(i, j) = (i, i + n - 2(i-1) - 1)

得:j = i + n - 2(i-1) - 1 = n -i +1; 再得:i = j - n-1;

一层蛋糕的四个角:

i		j


j		j
  1. 而i就是层数,最终的结果是i*k

  2. 虽然点会出现在四个边的任意一个地方

    但是,x,y中一定有一个是i或j

  3. 再观察,边所有的横纵坐标中,i是最小的,所以min就行

  4. 如果给的点是j 那么待到公式里就行

  5. 如果是比j小的数k,代到公式里面,结果肯定比i大 因为算的是k为大顶角 所以以k为大顶角的四边形的小顶角一定比i大

#include <iostream>
using namespace std;
int main()
{
    int N, k, q;
    cin >> N >> k >> q;
    while (q--)
    {
        long long x, y;
        cin >> x >> y;
        long long mint;
        mint = min(x, y);
        mint = min(mint, N + 1 - x);
        mint = min(mint, N + 1 - y);
        cout << mint * k << endl;
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/weixin_45653525/article/details/115033859