非常喜欢珞珈山水离版画面的一首诗
发表评论6次阅读2008.01.30 11:24 作者：Felicia 编辑
[阅读更多]
每次在telnet下退出珞珈山水，都会随机出现一个离版画面。
我最喜欢的是这首诗
就这样走了吗
亲爱的 Felicia
你可知道
与你相遇在这十字路口
是我的最美回忆
我知道你会回来
在这熟悉路口
不要说是否曾经相约
不去说诺言
我知道你的脚步
终会明白
这心的约定
让我静静等你再次出现
标签 | 日志分类：心情日记
发现一个很好玩的小游戏Dweep
发表评论7次阅读2008.01.29 10:57 作者：Felicia 编辑
[阅读更多]
你要控制一个紫色的小精灵Dweep利用各种工具，穿过各种障碍，到达目的地。非常考验智力哦！
点这里下载，赶快试试看吧！
[阅读更多]
家里真好，睡觉无忧无虑，醒来发现已经要11点了。
昨天妈妈要我整理东西，我翻出一堆书和纸。有破旧的组合数学，图论，很新的Delphi，然后是巨量的题目，用夹子夹好的TongjiOJ所有没AC的题，早年的白痴题，画满结构式的化学竞赛题，小本读书笔记，装订好的URAL题册，影印的物理书，没有写过的绿色作业纸，写着2004.8.7的数论综合题……
这些东西承载着我曾经流淌过的岁月，一直守候在家里房间的小抽屉里。看着他们，我能清晰地回想起从前的美好时光。我决定还是把他们留下。过十年再回首，还能像今天这样感慨吗？
标签 | 日志分类：心情日记
WF的T-shirt颜色选什么好呢？
发表评论1次阅读2008.01.24 13:18 作者：Felicia 编辑
[阅读更多]
忽然发现WF搞得很有个性，连T-shirt都可以自己配颜色。可是这么多颜色，我不知道怎么选好……
欢迎大家提些建议：）
点这里看看有那些颜色可以选择
标签World Finals | 日志分类：心情日记
[计算几何] pku1444 长方体旋转
3 评论24次阅读2008.01.23 21:07 作者：Felicia 编辑
[阅读更多]
题目意思很简单，已知长方体表面上两个点，要求这两个点的最短表面距离。
一开始我是手推展开方式的，后来发现一共有12种展开情况，手写坐标变换相当麻烦。
然后改用递归方式展开。具体方式是先把第一个点转到底面(xOy平面)，然后对四个方向把底面翻开，把翻到的面作为新的底面。递归做下去，一直到第二个点也翻到底面上。
下面是我的代码：
下载: pku1444.cpp
/***********************************************************************
Author: WHU_GCC
Created Time: 2008-1-23 19:34:33
File Name: 1444.cpp
Description:
***********************************************************************/
#include <iostream>
using namespace std;
#define out(x) (cout << #x << ": " << x << endl)
typedef long long int64;
const int maxint = 0x7fffffff;
const int64 maxint64 = 0x7FFFFFFFFFFFFFFFLL;
template <class T> void show(T a, int n) { for (int i = 0; i < n; ++i) cout << a[i] << ' '; cout << endl; }
template <class T> void show(T a, int r, int l) { for (int i = 0; i < r; ++i) show(a[i], l); cout << endl; }
int ans;
void walk(int i, int j, int x0, int y0, int x, int y, int z, int l, int w, int h)
{
if (z == 0)
ans <?= (x0 - x) * (x0 - x) + (y0 - y) * (y0 - y);
else
{
if (i >= 0 && i < 2)
walk(i + 1, j, x0, y0 - w, x, z, w - y, l, h, w);
if (i <= 0 && i > -2)
walk(i - 1, j, x0, y0 + h, x, h - z, y, l, h, w);
if (j >= 0 && j < 2)
walk(i, j + 1, x0 - l, y0, z, y, l - x, h, w, l);
if (j <= 0 && j > -2)
walk(i, j - 1, x0 + h, y0, h - z, y, x, h, w, l);
}
}
int main()
{
int l, w, h, x1, y1, z1, x2, y2, z2;
while (scanf("%d%d%d", &l, &w, &h) != EOF)
{
scanf("%d%d%d", &x1, &y1, &z1);
scanf("%d%d%d", &x2, &y2, &z2);
if (z1 != 0 && z1 != h)
{
if (y1 != 0 && y1 != w)
{
swap(x1, z1);
swap(x2, z2);
swap(l, h);
}
else
{
swap(y1, z1);
swap(y2, z2);
swap(w, h);
}
}
if (z1 == h)
{
z1 = 0;
z2 = h - z2;
}
ans = maxint;
walk(0, 0, x1, y1, x2, y2, z2, l, w, h);
printf("%d\n", ans);
}
return 0;
}
Author: WHU_GCC
Created Time: 2008-1-23 19:34:33
File Name: 1444.cpp
Description:
***********************************************************************/
#include <iostream>
using namespace std;
#define out(x) (cout << #x << ": " << x << endl)
typedef long long int64;
const int maxint = 0x7fffffff;
const int64 maxint64 = 0x7FFFFFFFFFFFFFFFLL;
template <class T> void show(T a, int n) { for (int i = 0; i < n; ++i) cout << a[i] << ' '; cout << endl; }
template <class T> void show(T a, int r, int l) { for (int i = 0; i < r; ++i) show(a[i], l); cout << endl; }
int ans;
void walk(int i, int j, int x0, int y0, int x, int y, int z, int l, int w, int h)
{
if (z == 0)
ans <?= (x0 - x) * (x0 - x) + (y0 - y) * (y0 - y);
else
{
if (i >= 0 && i < 2)
walk(i + 1, j, x0, y0 - w, x, z, w - y, l, h, w);
if (i <= 0 && i > -2)
walk(i - 1, j, x0, y0 + h, x, h - z, y, l, h, w);
if (j >= 0 && j < 2)
walk(i, j + 1, x0 - l, y0, z, y, l - x, h, w, l);
if (j <= 0 && j > -2)
walk(i, j - 1, x0 + h, y0, h - z, y, x, h, w, l);
}
}
int main()
{
int l, w, h, x1, y1, z1, x2, y2, z2;
while (scanf("%d%d%d", &l, &w, &h) != EOF)
{
scanf("%d%d%d", &x1, &y1, &z1);
scanf("%d%d%d", &x2, &y2, &z2);
if (z1 != 0 && z1 != h)
{
if (y1 != 0 && y1 != w)
{
swap(x1, z1);
swap(x2, z2);
swap(l, h);
}
else
{
swap(y1, z1);
swap(y2, z2);
swap(w, h);
}
}
if (z1 == h)
{
z1 = 0;
z2 = h - z2;
}
ans = maxint;
walk(0, 0, x1, y1, x2, y2, z2, l, w, h);
printf("%d\n", ans);
}
return 0;
}
