MATRIX67大神: http://www.matrix67.com/blog/archives/5900

Chessboard

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 538 Accepted Submission(s): 241

Problem Description

Consider the problem of tiling an n×n chessboard by polyomino pieces that are k×1 in size; Every one of the k pieces of each polyomino tile must align exactly with one of the chessboard squares. Your task is to figure out the maximum number of chessboard squares tiled.

Input

There are multiple test cases in the input file.
First line contain the number of cases T ( T≤10000 ).
In the next T lines contain T cases , Each case has two integers n and k. ( 1≤n,k≤100 )

Output

Print the maximum number of chessboard squares tiled.

Sample Input

2 6 3 5 3

Sample Output

36 24

Source

BestCoder Round #17

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>using namespace std;int main()
{int T_T;int n,k;scanf("%d",&T_T);while(T_T--){scanf("%d%d",&n,&k);if(k>n){puts("0");continue;}int r=n%k;if(r>k/2) r=k-r;printf("%d\n",n*n-r*r);}return 0;
}

HDOJ 5100 Chessboard 构造相关推荐

构造 HDOJ 5400 Arithmetic Sequence
题目传送门题意:问有多少个区间,其中存在j使得ai + d1 == ai+1(i<j) && ai + d2 == ai+1 (i>j) 构造:用c1[i], c2[i] ...
hdu 5100 n*n棋盘放k*1长方条最多覆盖面积
http://acm.hdu.edu.cn/showproblem.php?pid=5100 给一个n*n的棋盘,问用k*1的长方条最多能覆盖多大的面积(k个单位都必须完全覆盖上去) 首先,若n< ...
【HDOJ图论题集】【转】
1 =============================以下是最小生成树+并查集====================================== 2 [HDU] 3 1213 How ...
AT3968-[AGC025E] Walking on a Tree【构造】
正题题目链接:https://www.luogu.com.cn/problem/AT3968 题目大意给出nnn个点的一棵树,然后给出mmm条路径.每条边的权值是它是否又被正向经过+是否又被反向经 ...
软件构造Lab2-Playing Chess
软件构造Lab2-Playing Chess ADT设计/实现方案主程序MyChessAndGoGame设计/实现方案 ADT设计/实现方案对于Player.Board.Piece.Action都 ...
HIT 软件构造 lab2
1 实验目标概述··· 1 2 实验环境配置··· 1 3 实验过程··· 1 3.1 Poetic Walks· 1 3.1.1 Get the code and prepare Git repos ...
软件构造lab2 - 实验报告
软件构造lab2 - 实验报告 1.实验目标概述 2.环境配置 3.实验过程 3.1Poetic Walks 3.1.1Get the code and prepare Git repository ...
2020春软件构造Lab2 ADT and OOP
ADT and OOP 1 实验目标概述 2 实验环境配置 3 实验过程 3.1 Poetic Walks 3.1.1 Get the code and prepare Git repository ...
软件构造Lab2-实验报告
实验目标概述本次实验训练抽象数据类型(ADT)的设计.规约.测试,并使用面向对象编程(OOP)技术实现ADT.具体来说: ⚫ 针对给定的应用问题,从问题描述中识别所需的ADT: ⚫ 设计ADT规约( ...

HDOJ 5100 Chessboard 构造

Chessboard

HDOJ 5100 Chessboard 构造相关推荐

最新文章

热门文章