【hdu5100】棋盘覆盖

http://acm.hdu.edu.cn/showproblem.php?pid=5100

题目大意：

用1*k的木块铺n*n的棋盘，求多铺满多少个单位格。

方法：

n < k，显然无解；n >= 2 * k，总可以转换成n - k的情况，因为那一部分总可以铺满，于是最终可以转换成n < 2 * k 情况，这种情况下有两种不同的方式铺，一种是一行行铺，还一种是旋转铺，推推公式就行了。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <map>
#include <vector>
#include <stack>
#include <string>
#include <ctime>
#include <queue>
#define mem0(a) memset(a, 0, sizeof(a))
#define mem(a, b) memset(a, b, sizeof(a))
#define lson l, m, rt << 1
#define rson m + 1, r, rt << 1 | 1
#define eps 0.0000001
#define lowbit(x) ((x) & -(x))
#define memc(a, b) memcpy(a, b, sizeof(b))
#define x_x(a) ((a) * (a))
#define LL long long
#define DB double
#define pi 3.14159265359
#define MD 10000007
#define INF (int)1e9
#define max(a, b) ((a) > (b)? (a) : (b))
using namespace std;

int main()
{
        //freopen("input.txt", "r", stdin);
        //freopen("output.txt", "w", stdout);
        int T;
        cin>> T;
        while(T--) {
                int n, k;
                scanf("%d%d", &n, &k);
                int nn = n;
                if(nn >= k) {
                        nn = nn % k + k;
                        int tmp = min(2 * k - nn, nn - k);
                        printf("%d
", n * n - tmp * tmp);
                }
                else printf("0
");
        }
        return 0;
}