二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。
对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:
( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根
小易想知道最多可以放多少块蛋糕在网格盒子里。
[编程题]不要二
#include <bits/stdc++.h>
using namespace std;
int main(){
int m, n;
cin >> m >> n;
cout << m * n / 2 + (!(m * n %
展开全文
贪心：4个一组蛋糕方阵，相邻4个一组的空白方阵，交替摆放即可： import java.util.*;
public class Main {
public static void main(String[] args) throws Exception{
Scanner s
展开全文
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in =
展开全文
#include <iostream>
#include <vector>
using namespace std;
int main() {
// m行n列
int m, n;
cin >> m >> n;
//
展开全文
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main(){
int n,m;
cin>>n>>m;
展开全文
关键点,当坐标为i,j时 欧几里得距离只有i+2,j 和 i,j+2
import java.util.*;
public class Main{
public static void
展开全文
#include <iostream>
using namespace std;
int main()
{
int W, H;
cin >> W >> H;
int arr[4] = { 1,1,0,0 };
int num =
展开全文
1：表示有蛋糕0：表示没有蛋糕
#include <iostream>
#include<vector>
using namespace std;
int main() {
int w, h,count=0;
cin>>w>>h;
展开全文
思路：
( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根不等于2，那么( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) )不等于4，也就是(x1-x2) * (x1-x2) + (y1-y2) * (y1
展开全文
问题信息
通过挑战的用户
查看代码-
2023-01-13 20:09:40
-
2023-01-11 21:33:23
-
2022-12-18 01:43:48 -
2022-12-06 12:27:47 -
2022-12-04 23:01:26
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
