HDU 5100 Chessboard
来源:互联网 发布:域名后缀cc 编辑:程序博客网 时间:2024/04/30 23:23
Chessboard
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 970 Accepted Submission(s): 420
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 )
First line contain the number of cases T (
In the next T lines contain T cases , Each case has two integers n and k. (
Output
Print the maximum number of chessboard squares tiled.
Sample Input
26 35 3
Sample Output
3624
Source
BestCoder Round #17
Recommend
heyang | We have carefully selected several similar problems for you: 5722 5721 5720 5719 5718
数学推论 http://www.matrix67.com/blog/archives/5900
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int main(){int n,k,t;scanf("%d",&t);while(t--){scanf("%d%d",&n,&k);if(k>n)printf("0\n");else{int ans=n%k; if(ans>k/2) ans=ans-k; printf("%d\n",n*n-ans*ans);}}return 0;}
0 0
- hdu 5100 Chessboard(数学)
- HDU 5100 Chessboard
- HDU 5100 Chessboard 数学题
- HDU 5100Chessboard(暴力)
- HDU 5100 Chessboard
- 【HDU 5100 Chessboard 】
- hdu 5100 Chessboard
- 思维 hdu 5100 (chessboard)
- 【HDU】-5100-Chessboard(思维)
- Chessboard HDU
- bestcoder#17 1001&&HDU 5100 Chessboard(数学)
- hdu 5100 Chessboard(Bestcoder Round #17)
- HDU 2414 Chessboard Dance
- hdu 1838 Chessboard(dp)
- HDU 2414 Chessboard Dance
- HDU-1838-Chessboard【dp】
- 【CUGBACM15级BC第17场 A】hdu 5100 Chessboard
- 【瞎搞】 HDU 2414 Chessboard Dance
- cs231n - assignment1 - neural net 梯度推导
- swift 学习笔记四
- ACM集训day5
- 消除游戏解析
- HTML5 Video Events and API
- HDU 5100 Chessboard
- 定义颜色color时6位或8位值的区别
- BestCoder 2nd Anniversary 1001/hdu5718 Oracle
- 0713
- HDU 5720 Wool
- MAC下如何更改Mysql的密码
- dataTransfer 对象
- 关于Android的assets资源使用,以及网络间的数据传递JSON格式处理
- 更改mysql ini 拒绝访问