1:表示有蛋糕
0:表示没有蛋糕
#include <iostream>
#include<vector>
using namespace std;
int main() {
int w, h,count=0;
cin>>w>>h;
vector<vector<int>> arr;
arr.resize(w);
for(auto& e:arr){
e.resize(h, 1);
}
for(int i=0;i<w;++i){
for(int j=0;j<h;++j){
if(arr[i][j]==1){
++count;
if(i+2<w){
arr[i+2][j]=0;
}
if(j+2<h){
arr[i][j+2]=0;
}
}
}
}
cout<<count<<endl;
return 0;
}
// 64 位输出请用 printf("%lld")

京公网安备 11010502036488号