习题4-2 正方形 UVa201

最新推荐文章于 2023-11-11 17:29:39 发布

XDU_Skyline

最新推荐文章于 2023-11-11 17:29:39 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法设计——暴力搜索算法竞赛入门经典（第二版）文章标签： uva

本文链接：https://blog.youkuaiyun.com/u014800748/article/details/38309175

这篇博客详细介绍了如何解决UVa201编程问题，即判断一组点是否能构成边长为len的正方形。解题思路是将每个点作为起点，尝试顺时针构建正方形，并通过代码实现这一逻辑。

1.题目描述：点击打开链接

2.解题思路：把输入的每个点作为矩形左上角，顺时针走一圈，看能否围成一个边长为len的正方形

3.代码：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<math.h>
#include<stdlib.h>
#define max 200
int n, m;
int arr[max][3];
int find(int len, int a, int x, int y)
{
	if (a == 'V') return 0;
	int aa = 1, bb = 1, cc = 1, dd = 1;
	int k;
	for (int i = y; i < y + len; i++)
	{
		for (k = 0; k < m; k++)
		if (arr[k][0] == 'H'&&arr[k][1] == x&&arr[k][2] == i)
			break;
		if (k == m) aa = 0;
	}
	for (int i = y; i < y + len; i++)
	{
		for (k = 0; k < m; k++)
		if (arr[k][0] == 'H'&&arr[k][1] == x + len&&arr[k][2] == i)
			break;
		if (k == m) bb = 0;
	}
	for (int i = x; i