a?
2024-06-18 21:41:17
发布于:广东
21阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,m;
scanf("%d%d",&n,&m);
if(n<2 and m<2)
{
cout<<0;
return 0;
}
int a[n][m];
memset(a,0,sizeof(a));
int cnt=0;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
if(a[i][j]==0 and a[i][j+1]==0)
{
cnt++;
a[i][j]=1;
a[i][j+1]=1;
}
else if(a[i][j]==0 and a[i][j-1]==0)
{
cnt++;
a[i][j]=1;
a[i][j-1]=1;
}
else if(a[i][j]==0 and a[i+1][j])
{
cnt++;
a[i][j]=1;
a[i+1][j]=1;
}
else if(a[i][j]==0 and a[i-1][j]==0)
{
cnt++;
a[i][j]=1;
a[i-1][j]=1;
}
/*for(int k=0;k<n;k++)
{
for(int o=0;o<m;o++)
{
cout<<a[i][j]<<" ";
}
cout<<endl;
}
cout<<endl;*/
}
}
cout<<cnt;
}
全部评论 3
你的模拟方法我也改好了
2024-06-18 来自 广东
0?
2024-06-18 来自 广东
0看题解
2024-06-18 来自 广东
0
如果nm是偶数,就可以填满
如果nm是奇数,就空出一格,其他也可以填满
所以答案就是n*m/2向下取整2024-06-18 来自 广东
0xie
2024-06-18 来自 广东
0你这也不是这个问题,你只是忘记判断i-1,i+1,j-1,j+1是否超出界限
2024-06-18 来自 广东
0
额其实不用这么模拟的,其实就是一道小学数学题(
2024-06-18 来自 广东
0我知道
2024-06-18 来自 广东
0我只是想看我错哪了
2024-06-18 来自 广东
0
有帮助,赞一个