思路1思路2
二貨小易有乙個w*h的網格盒子，網格的行編號為0～h-1，網格的列編號為0～w-1。每個格仔至多可以放一塊蛋糕，任意兩塊蛋糕的歐幾里得距離不能等於2。
對於兩個格仔座標(x1,y1),(x2,y2)的歐幾里得距離為:
( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算術平方根
小易想知道最多可以放多少塊蛋糕在網格盒子裡。
輸入描述:
每組陣列包含網格長寬w,h，用空格分割.(1 ≤ w、h ≤ 1000)
輸出描述:
輸出乙個最多可以放的蛋糕數
示例1
輸入
3 2輸出
4
vector>定義乙個二維陣列，resize開闢空間並初始化，每個位置初始化為1，表示當蛋糕，a[i][j]位置放蛋糕，則可以標記處a[i][j+2] 和 a[i+2][j]位置不能放蛋糕，遍歷一遍二維陣列，標記處不能放蛋糕的位置，統計也就統計出了當蛋糕的位置數。
題解**
#include
#include
using
namespace std;
intmain()
}}cout << count << endl;
return0;
}
題解**：
// 預設所有蛋糕的位置標記成1,不能放的地方標記成0
// 1 1 0 0 1 1
// 1 1 0 0 1 1
// 0 0 1 1 0 0
// 0 0 1 1 0 0
#include
using
namespace std;
intmain()
else
if(suba ==
1&& subb ==1)
else
if(suba ==
1|| subb ==1)
else
if(suba ==
3&& subb ==3)
else
cout << sum;
return0;
}
CISP CISA 每日一題 二
觀察和測試使用者操作程式 1 職責分離 確保沒人具有執行多於乙個下列處理過程的能力 啟動 授權 驗證或分發 2 輸入授權 可以通過在輸入檔案上的書面授權或唯一口令的使用來獲得證據 3 平衡 驗證執行到執行的控制總計和其他應用總計得到及時核對 4 錯誤控制和糾正 以報告形式提供對錯誤進行適當的審核 調...
第二週每日一題
題目描述 解題思路 題目描述 解題思路 題目描述 解題思路 給你乙個包含 n 個整數的陣列 nums，判斷 nums 中是否存在三個元素 a，b，c 使得 a b c 0 請你找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組。可以用判斷和前乙個是否相等來排除相等元素。public...
每日一題 1
題目詳情 peter喜歡玩數字遊戲，但數獨這樣的遊戲對他來說太簡單了，於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數，規則 對於每個輸入的n，從左上角開始，總是以對角線為起點，先橫著填，再豎著填。這裡給了一些樣例，請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...