题解 | #Theatre Square#

Theatre Square

https://ac.nowcoder.com/acm/problem/108631

Description :

给定一个 n×mn \times m 的大矩阵和一个整数 aa ,求解使得 a×aa\times a 的小矩阵完全覆盖 n×mn \times m 这个大矩阵的块数。可以超出。

Solution :

显然,因为可以超出,那么我们计算一下行最少可以放多少(即为 m1a+1\frac{m - 1}{a} + 1 表示向上取整)

同样的,算一下列是多少 : n1a+1\frac{n - 1}{a} + 1

最后 ×\times 就行了

Code :

//
/*
Author : Zmonarch
Knowledge :
*/
#include <bits/stdc++.h>
#define inf 2147483647
#define int long long
#define lowbit(i) i & (- i)
using namespace std ;
const int kmaxn = 1e6 + 10 ;
int read() {
	int x = 0 , f = 1 ; char ch = getchar() ;
	while(!isdigit(ch)) {if(ch == '-') f = - 1 ; ch = getchar() ;}
	while( isdigit(ch)) {x = x * 10 + ch - '0' ; ch = getchar() ;}
	return x * f ;
} 
int n , m , a ; 
signed main(){
	n = read() , m = read() , a = read() ; 
	printf("%lld\n" , ((n - 1) / a + 1) * ((m - 1) / a + 1)) ; 
	return 0 ;
}
全部评论

相关推荐

01-08 09:40
中南大学 Java
苏苏加油努力:你的女神不回你消息,并且给别的男生发消息 be like
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务