行星碰撞。 题意是给一个数组 asteroids，表示在同一行的行星。对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。找出碰撞后剩下的所有行星。 碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同， ...
分类：
其他好文 时间：
2020-02-16 14:45:16
阅读次数：
71
给定一个整数数组 asteroids，表示在同一行的行星。 对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。 找出碰撞后剩下的所有行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星 ...
分类：
其他好文 时间：
2020-02-13 12:47:11
阅读次数：
95
https://vjudge.net/problem/HDU-1240 题意：在一个三维空间中找条路线，是否能到达终点。 多组数据输入 第一行 Start N (一个N*N*N的三维空间) 输入这个三维空间。 'X'表示不可走 'O'表示可走 输入起点和终点 注意起点和终点是(y,z,x) 啊啊啊 ...
分类：
其他好文 时间：
2020-02-01 21:21:37
阅读次数：
76
原题链接在这里：https://leetcode.com/problems/asteroid-collision/ 题目： We are given an array asteroids of integers representing asteroids in a row. For each as ...
分类：
其他好文 时间：
2020-01-17 13:13:01
阅读次数：
61
https://www.luogu.com.cn/problem/UVA1438 题解建议参考lrj白书。 代码来自牛逼网友。 我只是存个板子。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <cstdl ...
分类：
其他好文 时间：
2019-12-14 10:02:20
阅读次数：
81
Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids ...
分类：
其他好文 时间：
2019-10-05 14:45:48
阅读次数：
107
Asteroids POJ - 3041 Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid ...
分类：
其他好文 时间：
2019-10-02 14:30:30
阅读次数：
99
题目链接： "走这里" 题目分析： 联想到 "Asteroids" 这道题，将行和列分别作为二分图的两边的点，把点本身作为二分图的边去处理 那么这个题的限制条件打不穿的墙怎么处理呢，发现这样的话 $$ ...X.. $$ 其实左边那段和右边那段在横着考虑的时候是互不影响的，不妨对行和列重新编号 用一 ...
分类：
Web程序 时间：
2019-09-14 10:46:47
阅读次数：
88
嗯... 题目链接：http://poj.org/problem?id=3041 这道题的思想比较奇特： 把x坐标、y坐标分别看成是二分图两边的点，如果（x，y）上有行星，则将（x，y）之间连一条边，而我们要做的就是要找尽量少的点把所有的边覆盖，即为最小点覆盖问题，根据König定理：最小覆盖点数= ...
分类：
编程语言 时间：
2019-08-26 22:44:56
阅读次数：
106
Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains ...
分类：
其他好文 时间：
2019-08-02 22:48:18
阅读次数：
116
