1.不要二

1.1题目

链接: link
描述
二货小易有一个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

1.2解题思路

根据题意我们知道，我们可以把盒子看成一个二维数组，行为W，列为H。每个格子可以放一块蛋糕，但是任意两块蛋糕的欧几里得距离不能等于2。这句话什么意思呢？

( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根为2，那么( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) )的值就是4.那么两个整数相乘不可能等于3/2，所以只有两种情况即
(x1-x2) * (x1-x2)=0，(y1-y2) * (y1-y2)=4或(x1-x2) * (x1-x2)=4，(y1-y2) * (y1-y2)=0，那我们就可以得出第一种情况x1=x1，y1=y2+2；第二种情况 x1=x2+2，y1=y2。
所以如果当前坐标为（i，j）那么（i，j+2）和（i+2，j）都不能有蛋糕

但是大家需要注意，在判断（i+2）和（j+2）的时候，要注意是否越界，让i+2<w；j+2<h 。
通过循环判断是否为0，如果为0count就++，并且i，j+2）和（i+2，j）都需要+1，因为不能有蛋糕。
在这里插入图片描述

1.3代码

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
       int w=in.nextInt();
       int h=in.nextInt();
       int[][] arr=new int[w][h];
       int count=0;
       for(int i=0;i<w;i++)
       {
        for(int j=0;j<h;j++)
        {
            if(arr[i][j]==0)
            {
                count++;
                if(i+2<w)
                {
                    arr[i+2][j]=1;
                }
                if(j+2<h)
                {
                    arr[i][j+2]=1;
                }
            }
        }
       }
       System.out.println(count);
    }
}

2.字符串转换为数字

2.1题目

链接: link
描述
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为 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

2.2思路讲解

先判断字符串是否为空，如果为空就返回0.

将字符串变为字符数组，定义一个标志量flag=1，先判断字符第一位是否是‘+’或‘-’，如果是‘+’，将flag置为1，如果第一位是‘-’，就将flag置为-1，并且我们需要将第一位变为字符‘0，因为我们转换的时候要从要从下标是0号位开始遍历，不转换为0
的话，就会判断为不是‘0’~‘9’的字符，就会返回0，导致出现错误。如果我们将第一位置为0，那么就不耽误了。当然这个转换条件只存在于第一位是‘+’或‘-’的情况下。

在循环中，先判断字符是否符合要求，如果有不是‘0’~‘9’的字符，就会返回0，如果都是0-9的那么就（字符-‘0’）这个得到的就是数字，然后定义一个sum=0；每一次让sum=sum10+（字符-‘0’）；最后得到的便是我们的数字了。
这里还要注意，最后返回的一定要flag，因为如果是负数的话，前面要有‘-’，正数的话都是可以的。

2.3代码

public class Solution {
    public int StrToInt(String str) {
        if(str==null || str.isEmpty())
        {
            return 0;
        }
        char[] ch=str.toCharArray();
        int flag=1;
        if(ch[0]=='+')
        {
            flag=1;
            ch[0]='0';
        }
        if(ch[0]=='-')
        {
            flag=-1;
            ch[0]='0';
        }
        int sum=0;
        for(int i=0;i<ch.length;i++)
        {
            if(ch[i]<'0'|| ch[i]>'9')
            {
                return 0;
            }
            sum=sum*10+(ch[i]-'0');
        }
        return flag*sum;
    }
}