Summer day 2

Uva 133
昨晚最后要走时用bool数组没AC，今早来了删了代码想用链表A，结果越写越复杂，两个find链表协作很捉急，代码长度较长。
还是准备用bool数组A。
ps:晚上学习书，发现书上code十分简洁，go（）写的很有创意，贴出主程序。

int go(int p, int d, int t)
{
    while(t--)
    {
        do
        {
            p = (p+d+n-1)%n+1;
        }while(a[p] == 0);
    }
    return p;
}

int main()
{
    while(scanf("%d%d%d",&n, &k, &m) == 3 && n)
    {
        for(int i = 0; i<=n; i++)
            a[i] = i;
        int left = n, p1 = n, p2 = 1;
        while(left)
        {
            p1 = go(p1, 1, k);
            p2 = go(p2,-1, m);
            printf("%3d",p1);
            left--;
            if(p1!=p2)
            {
                printf("%3d",p2);
                left--;
            }
            a[p1] = a[p2] = 0;
            if(left)
                printf(",");

        }
        printf("\n");
    }
    return 0;
}

我们来看下这个脱俗的go（）。
它统一了顺时针和逆时针模拟，通过引入步长参数d；
我验证了下， p = (p+d+n-1)%n+1; 执行后很好地模拟了环，至于如何推理出的公式，我不知道。
Note that (p+n-1)%n = p-1 (in a circle).
今天刷的水题，看了点Competitive Programming 3，宛如一个智障，if（）；查找半天都没查出来哪儿错了。
A的题都没有水平，我还是安静地做一个智障比较好。

Uva 201 Square
题目就是给出点阵阶数和连通的边，求正方形个数。
我读完题思考要搜索，状态记录，好麻烦，觉得自己写不出来，然后看了看网上几个暴力的过了，遂把代码拿过来分析下，怎么搜索，怎么扩大size（误）。
核心在这里：

for (int l = 1 ; l <= n ; ++ l) {
            int count = 0,flag = 0;
            for (int i = 1 ; i+l <= n ; ++ i)
            for (int j = 1 ; j+l <= n ; ++ j) {
                flag = 1;
                for (int h = j ; h < j+l ; ++ h)
                    if (!H[i][h] || !H[i+l][h]) flag = 0;
                for (int v = i ; v < i+l ; ++ v)
                    if (!V[v][j] || !V[v][j+l]) flag = 0;
                count += flag;
            }
            sum += count;

分析：用了两个二维数组记录边，然后枚举判断。l是边长，在最外层循环中。接下来枚举i，j，依次判断两条（各）长度为l的横边和竖边是否存在，存在就count下；一轮完了（这里用flag count比较高效）输出这轮，接下来size++下一轮。

最后一题，Uva 815
贴上code，死活WA，回去review。

#include<cstdio>
#include<algorithm>
using namespace std;

float a[1001];
float vol;
int n, m;

void solve()
{
    float sum_delta_h = 0, rate, hi, prev;
    int flag = 0;
    for(int i = 1; i<n*m; i++)
    {
        sum_delta_h += (a[i]-a[i-1])*float(i);
        if(sum_delta_h*100.>=vol)
        {
            flag = 1;
            prev = (sum_delta_h - (a[i]-a[i-1])*float(i))*100.;
            rate = float(i*100.0)/float(n*m);
            hi = (vol - prev)/(100*i);
            hi = hi+a[i-1];
            break;
        }
    }
    if(flag == 0)
    {
        hi = (vol - sum_delta_h)/(100*n*m);
            hi = hi+a[n*m-1];
        rate = 100.0;
    }
    printf("Water level is %.2f meters.\n%.2f percent of the region is under water.\n",hi, rate);
}

int main()
{
    int kase = 0;
    while(scanf("%d%d",&m, &n)!=EOF)
    {
        if(m+n == 0)
            break;
        for(int i = 0; i<n*m; i++)
            scanf("%f", &a[i]);
        scanf("%f",&vol);
        sort(a, a+n*m);
        printf("Region %d\n",++kase);
        solve();
        printf("\n");
    }
    return 0;
}