Date6

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

输入：

3 2

复制输出：

4

 

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

2.字符串转化成整数

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为 0 或者字符串不是一个合法的数值则返回 0

数据范围：字符串长度满足 0 \le n \le 100 \0≤n≤100  
进阶：空间复杂度 O(1) \O(1)  ，时间复杂度 O(n) \O(n) 

注意：

①字符串中可能出现任意符号，出现除 +/- 以外符号时直接输出 0

②字符串中可能出现 +/- 且仅可能出现在字符串首位。

输入描述：

输入一个字符串,包括数字字母符号,可以为空

返回值描述：

如果是合法的数值表达则返回该数字，否则返回0

示例1

输入：

"+2147483647"

复制返回值：

2147483647

复制

示例2

输入：

"1a33"

返回值
0

public class Solution{ 
    public int StrToInt(String str){
       char[] ret = str.toCharArray();
       if(ret == null || ret.length == 0){
           return 0;
       }
        int flg = 1;
        if(ret[0] == '-'){
            flg = -1;
            ret[0] = '0';
        }
        if(ret[0] == '+'){
            flg = 1;
            ret[0] = '0'; //这里是字符0       
        }
        int sum = 0;
        for(int i = 0; i < ret.length;i++){
            if(ret[i] < '0' || ret[i] > '9'){
                sum = 0;
                break;
            }
            sum = sum * 10 + ret[i]-'0';
        }
        return flg * sum;
    }
}