题目链接:https://vjudge.net/problem/UVALive-3708 这道题的思路也是比较难想。 首先根据上一题(Uva 11300)可知,要想让移动距离最短,那么至少要使一个雕塑位置不变,随便一个即可。然后以它为坐标原点,以逆时针为正方向,钦定每一个雕塑的新位置。 然后我们设$ ...
分类:
其他好文 时间:
2020-01-24 16:01:56
阅读次数:
89
[题目] 如图,正方形 $ABCD$ 的边长为 $1$ ,$P,Q$ 分别为边 $AB,DA$ 上的点.当 $\triangle APQ$ 的周长为 $2$ 时,求 $\angle PCQ$ 的大小. [解析] 设 $\angle DCQ=\alpha , \angle BCP=\beta$ ,则 ...
分类:
其他好文 时间:
2020-01-24 10:53:03
阅读次数:
95
链接:红与黑 Input 有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。 包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量。W和H都不超过20 ...
分类:
其他好文 时间:
2020-01-23 14:10:23
阅读次数:
80
MaxSquare 给定一个长度为 $n$ 的序列 $B_1, B_2,\dots, B_n$,在此基础上构造了一个矩阵 $A$,满足 $A_{i,j}= b_i+ b_j$。求 $A$ 权值和最大的子正方形。 $n ≤ 10^5$。 推式子 既然 $A$ 的构造方式很独特,那么我们先把答案式暴力展 ...
转跳点:🐏 1036 跟奥巴马一起编程 (15分) 美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014 年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧! 输入格式: 输 ...
分类:
其他好文 时间:
2020-01-21 00:27:57
阅读次数:
85
题目 在 $N\times M$ 的网格中,有 $P$ 个矩形建筑,求一个最大边长的正方形,使得网格中能找到一个放置正方形的地方,不会与建筑重合。 保证 $N,M\le 10^6,P\le 40000$。 个人思路(错解) 对于一个建筑 $(a,b)$ ,我们扩展出三个点 $(a,b+1),(a+1 ...
分类:
其他好文 时间:
2020-01-19 19:08:06
阅读次数:
66
原文:WPF 3D开发教程(一) 一、3D基础知识 1.1 坐标系 我们知道,在2D平面绘图时,WPF使用的坐标系(其实计算机上的图形处理一般都是这样)是以屏幕左上角为原点,向右为x轴正方向,向下为y轴正方向。而WPF的3D坐标系,取区域中心为原点,向右为x轴正方向,向上为y轴正方向,z轴正方向垂直... ...
常见应用场景现在的APP界面基本都是大同小异,宫格布局现在基本成了每个APP必然的存在.带边框,常用在"功能导航"页面无边框,常用在首页分类设计目标在scss环境下,通过mixin实现n宫格,并且可以支持"有无边框"和"每个格是否正方形":@includegrid(3,3,true);//3x3,有边框,且每个格为正方形@includeg
分类:
Web程序 时间:
2020-01-18 01:07:06
阅读次数:
169
three.js 是一款WebGL框架,WebGL可以让我们在canvas上实现3D效果。实现3D效果在国内来说还算是比较新的东西,可供查阅的资料也不多。这篇文章仅是一个入门篇,介绍如何绘制一个3D正方体。介绍完毕,首先奉上实现的效果图: 这就是实现的效果图,还是挺有立体感的吧? 绘制前的准备 写代 ...
分类:
Web程序 时间:
2020-01-14 23:45:27
阅读次数:
97
题意: 给出一个边长为a的正方形,其左下角坐标为(0,0),右上角坐标为(a,a)。 此外,再给出一个边长为b的小正方形,以及它的左下角坐标(x,y),其右上角。 坐标为(x+b,y+b),并且保证小正方形一定在大正方形内(有可能会与大正方形的边重合,但不会超出大正方形)。 问是否存在一个在顶点都在 ...
分类:
其他好文 时间:
2020-01-11 11:40:48
阅读次数:
53