day6—编程题

1.第一题

1.1题目

描述：
二货小易有一个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.2思路

对于两个格子坐标 (x1,y1),(x2,y2)的欧几里得距离为: ( (x1-x2) * (x1-x2) + (y1-y2) * > (y1-y2) ) 的算术平方根，
也就是说如果(x1,y1)放了蛋糕，则满足 ( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) == 4的(x2,y2)不能放蛋
糕；进行分解可知（x1 == x2 和y1 == y2 + 2）或者（x1 == x2 + 2 和y1 == y2）的时候不能放蛋糕

1. 建立一个二维数组默认初始化为0
2. 遍历二维数组并将不能放非位置置为1，统计0出现的次数

1.3解题

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int W = sc.nextInt();
        int H = sc.nextInt();
        int count = 0;
        int[][] array = new int[W][H];
        for (int i = 0; i < W; i++) {
            for (int j = 0; j < H; j++) {
                if (array[i][j] == 0) {
                    count++;
                    if (i + 2 < W) {
                        array[i + 2][j] = 1;
                    }
                    if ( j + 2 < H) {
                        array[i][j + 2] = 1;
                    }
                }
            }
        }
        System.out.println(count);
    }
}

2.第二题

2.1题目

描述：
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为 0 或者字符串不是一个合法的数值则返回 0
注意：
①字符串中可能出现任意符号，出现除 +/- 以外符号时直接输出 0
②字符串中可能出现 +/- 且仅可能出现在字符串首位。
输入描述：
输入一个字符串,包括数字字母符号,可以为空
返回值描述：
如果是合法的数值表达则返回该数字，否则返回0

2.2思路

1. 将字符串转化为字符数组
2. 考虑出现+ - 的问题，如果出现就将第一个字符置为0
3. 利用sum = sum * 10 + ch[i] - '0’将字符转化为整数

2.3解题

public class Solution {
    public int StrToInt(String str) {
        //将字符串转化为字符数组
        char[] ch = str.toCharArray();
        //输入空值的特殊判断
        if(ch == null || ch.length == 0){
            return 0;
        }
        int flg = 1;
        //处理 + - 问题
        if(ch[0] == '-'){
            flg = -1;
            ch[0] = '0';
        }else if(ch[0] == '+'){
            flg = 1;
            ch[0] = '0';
        }
        int sum = 0;
        for(int i = 0;i < ch.length;i++){
            if(ch[i] < '0' || ch[i] > '9'){
                sum = 0;
                break;
            }
            //'0'比'1'的阿斯克码值小1
            sum = sum * 10 + ch[i] - '0';
        }
        return flg * sum;
    }
}