UVa 155 - All Squares

题目

在一个平面上，左上角为（0，0），右下角为（2048，2048），在中心（1024，1024）放置一个边长为2k+1的正方形，然后递归的在每个角落上放置边长为k的正方形，直到正方形的尺寸变为1，问坐标点（x，y）在多少个不同的正方形中。

分析

递归。利用递归求解。

说明

(⊙o⊙)…

#include <stdio.h>

int dxy[4][2] = {-1,-1, -1,1, 1,-1, 1,1};
int dfs(int k, int r, int c, int x, int y)
{
    int ans = 0;
    if (k) {
        if (x >= r-k && x <= r+k && y >= c-k && y <= c+k) {
            ans = 1;
        }
        for (int i = 0; i < 4; ++ i) {
            ans += dfs(k/2, r+dxy[i][0]*k, c+dxy[i][1]*k, x, y);
        }
    }
    return ans;
}

int main()
{
    int k, x, y;                                                          
    while (~scanf("%d%d%d", &k, &x, &y) && k) {
        printf("%3d\n", dfs(k, 1024, 1024, x, y));
    }
    return 0;
}