描述:
问你有N*N个格子的棋盘,用K*1的长方形条来填,最多能填的格子数。
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5100
题解链接: http://www.cnblogs.com/fish7/p/4084218.html
表示大神啊。。自己还是想不出来这种题目。。还是需要多多练习才可以。。
代码:
#include<iostream>
#include<string>
#include<algorithm>
#include<cstdlib>
#include<cstdio>
#include<set>
#include<map>
#include<vector>
#include<cstring>
#include<stack>
#include<cmath>
#include<queue>
#define INF 0x0f0f0f0f
using namespace std;
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int n,k,l;
scanf("%d%d",&n,&k);
if(n<k)
{
printf("0\n");
continue;
}
l=n%k;
if(2*l<=k) printf("%d\n",n*n-l*l);
else printf("%d\n",n*n-(k-l)*(k-l));
}
}