2013NOIP提高组初赛

1.1948年，克劳德·香农将热力学中的熵引入信息通信领域，标志着信息论洋酒的开端。

2.IPv4协议使用32位地址，随着其不断被分配，地址资源日趋枯竭，因此，它正在逐渐被使用128位地址的IPv6协议所取代。

3.把64位非零浮点数强制转化位32位浮点数后，不可能与原数符号相反。因为把 64 位非零浮点数强制转换成 32 位浮点数后，只是丢弃了更高的数据存储精度（有效数字位数少了），不会影响数值的符号及前7位有效数字的

4.现有一只青蛙，初始时在 n 号荷叶上。当它某一时刻在 k 号荷叶上时，下一时刻将等概 率地随机跳到 1, 2, …, k 号荷叶之一上，直至跳到 1 号荷叶为止。当 n = 2 时，平均一共 跳 2 次；当 n = 3 时，平均一共跳 2.5 次。则当 n = 5 时，平均一共跳37/12次。

#include <stdio.h>
#include <string.h>
#define SIZE 100
int n, m, p, count;
int a[SIZE][SIZE];
void colour(int x, int y)
{
    count++;
    a[x][y] = 1;
    if ((x > 1) && (a[x - 1][y] == 0))
        colour(x - 1, y);
    if ((y > 1) && (a[x][y - 1] == 0))
        colour(x, y - 1);
    if ((x < n) && (a[x + 1][y] == 0))
        colour(x + 1, y);
    if ((y < m) && (a[x][y + 1] == 0))
        colour(x, y + 1); 
}
int main()
{
    int i, j, x, y, ans;
    memset(a, 0, sizeof(a));
    scanf("%d%d%d", &n, &m, &p);
    for (i = 1; i <= p; i++) {
        scanf("%d%d", &x, &y);
        a[x][y] = 1;
    }
    ans = 0;    
    for (i = 1; i <= n; i++)
        for (j = 1; j <= m; j++)
            if (a[i][j] == 0) {
                count = 0;
                colour(i, j);
            if (ans < count)
                ans = count;
            }
    printf("%d\n", ans);
    return 0;
}

输入：
6 5 9
1 4
2 3
2 4
3 2
4 1
4 3
4 5
5 4
6 4
输出：7

我算错，哭死。