UVa 201 Square

这道题，没什么，就查找正方形，特别注意一下 \n 的使用。

//UVa 201
//Square
//#define LOCAL
#include <stdio.h>
#include <string.h> //use memset int dot[11][11][11][11], N;int getS(int size)
{int cnt = 0, flag;for(int i = 1; i <= N-size; i++)for(int j = 1; j <= N-size; j++) { flag = 0;int x = i, y = j;for(int k = 1; k <= size; k++) {if(!dot[x][y][x][y+1]) flag = 1;y++;    }x = i; y = j; for(int k = 1; k <= size; k++) {if(!dot[x][y][x+1][y]) flag = 1;x++;    }x = i + size; y = j; for(int k = 1; k <= size; k++) {if(!dot[x][y][x][y+1]) flag = 1; y++;}x = i; y = j + size;for(int k = 1; k <= size; k++) {if(!dot[x][y][x+1][y]) flag = 1; x++; }        if(!flag) {
//                printf("%d %d\n", i, j);cnt++;}}return cnt;
}int main()
{    #ifdef LOCALfreopen("input.txt", "r", stdin);freopen("output.txt", "w", stdout); #endif int cnt = 0, n, ans, f;while(scanf("%d", &N) == 1) {memset(dot, 0, sizeof(dot));scanf("%d", &n);char s[5]; int x, y;for(int i = 0; i < n; i++) { scanf("%s%d%d", s, &x, &y);if(s[0] == 'H') dot[x][y][x][y+1] = 1;else     dot[y][x][y+1][x] = 1; }if(cnt > 0) printf("\n**********************************\n\n");printf("Problem #%d\n\n", ++cnt);f = 0;for(int i = 1; i <= N; i++) {ans = getS(i); if(ans) { f = 1; printf("%d square (s) of size %d\n", ans, i); }}if(!f) printf("No completed squares can be found.\n");}return 0;
}

转载于:https://www.cnblogs.com/yifeiWa/p/10340638.html

UVa 201 Square相关推荐

Uva 201 Squares (暴力 + 枚举）
[题意] 给出 n*n 的点 H 横向 V 纵向 (注意) V 想 I,j 相反问边为1 ,2 , 3 .... n 的正方向有几个 [思路] n 很小直接暴力枚举枚举 ...
UVA 1603 Square Destroyer
https://vjudge.net/problem/UVA-1603 题目 The left figure below shows a complete$3 \times 3$grid made w ...
xor方程组消元 UVA 11542 Square
题目传送门题意:给n个数,选择一些数字乘积为平方数的选择方案数.训练指南题目. 分析:每一个数字分解质因数.比如4, 6, 10, 15,, , , , 令,表示选择第i个数字,那么,如果p是平方数 ...
UVA 356 - Square Pegs And Round Holes
题目:在一个2n*2n的网格中间画一个直径为2n-1的圆,问圆内部的格子以及和圆相交的格子个数. 思路:只要考虑1 / 4圆的点就行,用点到原点距离与半径比较,当格子左下方和右上方都在格子里时,格子在 ...
UVA 356 - Square Pegs And Round Holes
求圆的4分之1的结果乘4即可,比较点到圆心距离和半径代码如下: #include <bits/stdc++.h>using namespace std; int n; double A( ...
UVA, 356 Square Pegs And Round Holes
题目: 给一个n.构建一个2n*2n的方格.里面放一个半径为n的圆.求落在边上的和完全在内部的格子个数注意:输出的时候.几组数之间有空行.最后一组后面没有只需要算1/4的.由于对称性 #inclu ...
UVA 11542 Square(求增广矩阵的秩)
题目链接给定素因子不大于500的n(n<=100)个正整数,从中选出任意个,其乘积是完全平方数,问有都少中选法. 分析:若直接枚举所有子集,有2^n种难以承受,换种思路,我们可以用Xi来表示是 ...
UVA 12520 Square Garden
https://vjudge.net/problem/UVA-12520 题意:n*n网格中染色m个格子,染色格子的最长轮廓线贪心将格子分为4类 1.隔一个选一个,互不相邻的格子 2.4个角上的格 ...
UVA 356 || Square Pegs And Round Holes （圆能覆盖的格子数和边界穿过的格子数
上图为,n = 1,2,3; 可以观察出,圆边界穿过的格子数,就是蓝色正方形最外一圈的格子数: ( 2n-1 ) * 4 在推导圆覆盖的格子数的时候,我一开始想了圆的内接正方形.. 结果推出来的有误. ...

UVa 201 Square

UVa 201 Square相关推荐

最新文章

热门文章