题解 | #Theatre Square#
Theatre Square
https://ac.nowcoder.com/acm/problem/108631
Description :
给定一个 的大矩阵和一个整数 ,求解使得 的小矩阵完全覆盖 这个大矩阵的块数。可以超出。
Solution :
显然,因为可以超出,那么我们计算一下行最少可以放多少(即为 表示向上取整)
同样的,算一下列是多少 :
最后 就行了
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 ;
}