593专题

Codeforces Round #593 (Div. 2) D. Alice and the Doll(模拟)

题目链接:https://codeforces.com/contest/1236/problem/D   题目大意:一个n*m的地图,上面有k个障碍物,从1 1出发,问能不能在只能右转且不能经过同一个点的情况下遍历所有不是障碍的点   题目思路:就是个模拟,用set维护每一行 每一列障碍的位置,每次二分得到下一次跳跃的位置,并且不断缩小行动范围,一直到无路可走。然后判断一下走的步数+k+1

leetcode 593: Valid Square

要求: Given the coordinates of four points in 2D space, return whether the four points could construct a square. The coordinate (x,y) of a point is represented by an integer array with two integers.

蓝桥每日一题(day 5: 蓝桥593.既约分数)--数学--easy(注:排掉一个重复的情况)

考察gcd模板求解最大公约数。由于我是+2去做的,实际上当i=j=1的时候,能构成的分数只能是一种情况,所以最后的res需要减去1!!! #include <iostream>using namespace std;int gcd(int a, int b){return b? gcd(b, a % b): a;}int main(){long long res =

LeetCode·每日一题·593.有效的正方形·数学

链接:https://leetcode.cn/problems/valid-square/solution/by-xun-ge-v-ct2g/ 来源:力扣(LeetCode) 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。  题目   示例   思路 解题思路 感觉在写初中数学题。。。。。。。 题目需要我们判断任意四点是否为正方形,先得知道正方形的基本判定