游戲

jzoj 5536

題目大意：

給一個范圍和一個矩形，讓你在這個范圍內放若干個這樣的矩形（不能改變方向，不能重疊），讓你求出最少放多個矩形可以使范圍內無法再放矩形

輸入樣例#1

11 4 3 2

輸入樣例#2

10 8 3 4

輸入樣例#3

15 7 4 2

輸出樣例#1

2

輸出樣例#2

2

輸出樣例#3

4

數據范圍

70%的數據$W?100,H?100$
100%的數據$W?30000,H?30000$

解題思路

這就是一道傻逼題!!
讓每一個矩陣奉獻最大，我們可以像下圖紅色方塊一樣放，往上和往左都隔出一個矩形單位的長度，然后我們可以向左上移一點點，這樣左上的位置放不下一個矩形，只挪一點點也不會影響右下的，然后我們計算行和列各有多少個就可以了

代碼

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define ll long long using namespace std; int N, M, n, m, ans; int main() {scanf("%d%d%d%d", &N, &M, &n, &m);N /= n;//長要多少個M /= m;//寬ans = ((N + 1) / 2) * ((M + 1) / 2);//一個矩形頂兩個位置，但是如果多出來一個位置的還是要再放一個矩形printf("%d", ans);return 0; }

總結

以上是生活随笔為你收集整理的【结论】游戏（jzoj 5536）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。