每日一题 - 240227 - PICKD定理

原创于 2024-02-27 21:53:47 发布 · 433 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#算法

蓝桥杯专栏收录该内容

25 篇文章

订阅专栏

本文介绍了PICKD定理在计算几何中的应用，涉及一个简单的编程问题，展示了如何利用该定理计算整数点在二维网格中的面积。同时，提到了时间复杂度为O(T)。

PICKD定理

TAG - $芝士水题、算法 - 【计算几何 - 皮克定理】$
时间复杂度 - $O (T)$

//
#include <bits/stdc++.h>
using namespace std;
// #define int long long 

void solve() {
    int a, b;
    scanf("%d%d", &a, &b);
    
    printf("%d",a + b / 2 - 1);
    if (b & 1) printf(".5");
    putchar('\n');
}

signed main() {
    int t = 1;
    scanf("%d", &t);
    while (t--) solve();
    return 0;
}