爬格子呀--IEEE极限编程大赛留念
10.14，坐标：电子科技大学
24h，不间断的编程，感觉还是很爽的。
排名一般，但是这是开始，未来还很远。
题目举例1：
广袤的非洲大草原上，狮子居住在一个个的网格里，他们的势力范围会以曼哈顿路程的的方式给出，求出哪个狮子重叠在其他狮子领地里的次数最少。
代码如下：
#include题目举例2：
有一堆人，每个人都有身高，将人按身高排序，同样身高的放到一行，同时按名字排序，每一行的最后输出这一行人的始编号和末编号，
代码如下：
#include题目举例3：
有一个n*n的地图，你从（0，0）出发，目的地是（n,n)， 一路上只能像下走或者向右走，每个格子都有血药或者毒药，走上去会按药的数量扣血或加血，计算开始时的应该有的最低血量。
代码如下：
#include>step;
struct {
int potion;
bool state = false;
}unit[1000][1000];
void init() {
int i = 0, j = 0;
while (i < r) {
unit[i][0].potion += unit[i + rev_div[0][0]][0].potion;
i++;
}
while (j < c) {
unit[0][j].potion += unit[0][j + rev_div[1][1]].potion;
j++;
}
}
int main() {
cin >> r >> c;
for (int i = 0; i < r; i++) {
for (int j = 0; j < c; j++) {
cin >> unit[i][j].potion;
}
}
// struct type position;
init();
int mid = 0;
while (1) {
int i = 1, j = 1;
while (i < r) {
while (j < c) {
mid = unit[i + rev_div[0][0]][j + rev_div[0][1]].potion > unit[i + rev_div[1][0]][j + rev_div[1][1]].potion ? unit[i + rev_div[0][0]][j + rev_div[0][1]].potion : unit[i + rev_div[1][0]][j + rev_div[1][1]].potion;
unit[i][j].potion += mid;
j++;
}
j = 1;
i++;
}
health = (unit[r-1][c-1].potion > 1 ? 1 : 1 - unit[r-1][c-1].potion);
break;
}
cout << health;
return 0;
}题目举例4：
这道题就是生命游戏的实现，要求左边界与右边界相接，上边界与下边界相接，输出迭代n次后的结果。
代码如下：
1： 啰里啰唆版：
#include代码举例2：
这个最后改的挺多的，其实按照第一个的大思路然后把拿这个的邻居计算思路就行。
#include题目举例5：有好多个长方形，每个长方形中间都会包一个小的长方形，大长方形已经内部已经一个一个小格的依次编号，题目会给出你小长方形的两个对角线顶点，计算每个长方形在小长方形之外的所有数字的异或和
代码如下：
#include
#include
#include
#include
#include
using namespace std;
long long xor1;
int t;
set<int>s;
struct {
int l, h, d1, d2;
long long val;
int length, width, position;
}rec[100];
int main() {
cin >> t;
int i = 0, j = 0;
while (i < t) {
cin >> rec[i].l >> rec[i].h >> rec[i].val >> rec[i].d1 >> rec[i].d2;
int a1, a2, b1, b2, min1, min2;
a1 = (rec[i].d1 - rec[i].val + 1) % rec[i].l;
a2 = (rec[i].d2 - rec[i].val + 1) % rec[i].l;
b1 = (rec[i].d1 - rec[i].val + 1) / rec[i].l;
b2 = (rec[i].d2 - rec[i].val + 1) / rec[i].l;
min1 = a1 > a2 ? a2 : a1;
min2 = b1 > b2 ? b2 : b1;
rec[i].position = rec[i].l*min2 + min1;
rec[i].length = abs(a1 - a2) + 1;
rec[i].width = abs(b1 - b2) + 1;
i++;
}
set<int>::iterator it ,itt;
for (i = 0; i < t; i++) {
j = 0;
while (j < rec[i].l*rec[i].h) {
s.insert(rec[i].val++);
j++;
}
it = s.begin();
advance(it, rec[i].position-1);
itt = it;
advance(it, rec[i].length);
for (j = 0; j < rec[i].width; j++) {
s.erase(itt, it);
itt = it;
advance(it, rec[i].l);
advance(itt, rec[i].l - rec[i].length);
}
itt = it = s.begin();
for (; it != s.end(); it++) {
xor1 ^= *it;
}
cout << xor1 << endl;
xor1 = 0;
s.clear();
}
return 0;
} 题目举例6：求斐波那契数列的前n项值（这个n上界是22400）
代码举例：
#include cin >> k;
i++;
}
i = 0;
}