`
阿尔萨斯
  • 浏览: 4398199 次
社区版块
存档分类
最新评论

Codeforces 459A Pashmak and Garden(水题)

 
阅读更多

题目链接:Codeforces 459A Pashmak and Garden

题目大意:给定两点,确定正方形,多种方案输出一种即可。不行输出-1.

解题思路:给定点无非三种情况。分类讨论即可。

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>

using namespace std;

int x1, x2, y1, y2;
int x3, x4, y3, y4;

bool judge () {
    if (x1 != x2 && y1 != y2) {
        if (abs(x1-x2) != abs(y1-y2))
            return false;

        x3 = x1; y3 = y2;
        x4 = x2; y4 = y1;
        return true;
    } else if (y1 != y2) {
        int d = abs(y1-y2);
        x3 = x1 + d; y3 = y1;
        x4 = x1 + d; y4 = y2;
        return true;
    } else if (x1 != x2) {
        int d = abs(x1-x2);
        x3 = x1; y3 = y1 + d;
        x4 = x2; y4 = y2 + d;
        return true;
    }
    return false;
}

int main () {
    scanf("%d%d%d%d", &x1, &y1, &x2, &y2);

    if (judge())
        printf("%d %d %d %d\n", x3, y3, x4, y4);
    else
        printf("-1\n");
    return 0;
}
分享到:
评论

相关推荐

    Codeforces 题库 001-100

    标题 "Codeforces 题库 001-100" 暗示了这里讨论的是Codeforces网站上的前100个编程竞赛题目。Codeforces是一个专注于算法竞赛编程的俄罗斯网站,由来自萨拉托夫国立大学的一群体育爱好者组成,以Mikhail Mirzayanov...

    Codeforces 题库 101-200

    Codeforces题库101-200介绍了一个在编程竞赛领域非常知名的平台——Codeforces。Codeforces是一个专注于计算机编程的俄罗斯网站,由一组来自萨拉托夫国立大学的竞技体育团队成员领导,由Mikhail Mirzayanov领导。该...

    Codeforces 185A - Plant 全测试点49个

    Codeforces 185A - Plant 全测试点49个 Codeforces 是一个在线编程平台,提供了大量的编程题目和比赛。其中,185A - Plant 是一个经典的题目,要求编写一个程序来解决植物生长的问题。 在这个题目中,输入是一个...

    Xudong0722#Algorithm_template#codeforces思维题训练合集1

    lucifer1004大佬的博客cf上分攻略故里大佬的githubcf思维题刷题数:44- (1421)codeforces 676 div2 A,B done

    Codeforces 题库 201-294

    Codeforces是一个专注于竞技编程的俄罗斯网站,由来自萨拉托夫国立大学的Mikhail Mirzayanov领导的一组体育运动员创建和维护。该网站为用户提供了以下主要服务:每周大约举办一次的短期(2小时)比赛,即...

    codeforces-ACM竞赛题目-2833道.tgz

    codeforces-ACM竞赛题目-2833道.tgz

    Codeforces 988 D. Points and Powers of Two(数学+结论)

    《Codeforces 988 D. Points and Powers of Two》是一道融合了数学与算法的编程竞赛题目。问题的核心在于找到一个数组中的子序列,使得其中任意两个元素之间的差值都是2的幂次。目标是找到这样的子序列,其长度尽...

    linkfqy#CSDN_blog_backup#【贪心+线段树】Codeforces 557C Arthur and Tabl

    暴枚最长桌脚的长度$l$,然后长度比$l$长的桌脚全部都要砍掉长度比$l$短的桌脚选择代价前$k$小的砍掉用线段树维护;示例程序 :typedef long l

    打codeforces的神器

    打codeforces的神器

    python-for-codeforces:一些使用python刷codeforces题的

    Python for Codeforces 是一个专门为在 Codeforces 平台使用 Python 解答算法竞赛问题而准备的资源集合。Codeforces 是一个著名的在线编程竞赛平台,吸引了众多程序员参与竞技,提高编程技能,尤其是算法和数据结构...

    codeforces编程网站预测分数插件.zip

    Codeforces是一个广受欢迎的在线编程竞赛平台,尤其在ACM(国际大学生程序设计竞赛)社区中备受推崇。这个“codeforces编程网站预测分数插件.zip”文件似乎包含了一个专为Codeforces用户设计的插件,旨在帮助参赛者...

    codeforces enhancer 1.1.2

    Codeforces Enhancer 1.1.2是一款专为Google Chrome浏览器设计的插件,旨在提升用户在Codeforces编程竞赛平台上的体验。这个插件的主要目标是通过提供一系列实用功能,帮助程序员更有效地进行代码编写、测试和提交,...

    Codeforces round 678 D2_Codeforces_

    本次提及的是Codeforces round 678的第二部分(division 2),通常这类比赛会包含四道题目,分别标记为A、B、C和D,难度逐渐递增。 在提供的压缩包文件中,我们看到了四个文件:d.cpp、c.cpp、b.cpp和a.out。这代表...

    Codeforces codes_names_Codeforces_

    在Codeforces中,问题通常分为A到G或更多类别,根据难度递增排序。A类问题相对简单,适合初学者,而G类问题则可能需要高级算法和深入的数学理解。文件名中的“B”,“A”,“D”等表示问题的难度等级。 这些cpp文件...

    Codeforces题目泛做解题报告许昊然.pdf

    根据提供的文档信息,我们可以推断出这是一份由许昊然撰写的Codeforces题目的解题报告。许昊然是国际信息学奥林匹克(IOI)2012年和2013年的金牌获得者,因此他的解题报告极具参考价值。下面我们将详细解读这份报告...

    Codeforces global round 10_Codeforces_

    Codeforces全球第十轮比赛是编程竞赛平台Codeforces举办的一场线上编程比赛,旨在挑战参赛者的算法设计、逻辑思维和编程技巧。在这个比赛中,参赛者通常需要解决一系列算法问题,涵盖数据结构、图论、动态规划、数学...

    codeforces比赛代码

    文件夹中的代码文件可能按照比赛编号、题目名称或者某种特定的分类进行命名,比如“CF Round #300 Problem A”,这表示的是Codeforces第300场竞赛中的A题解代码。 在这些代码中,我们可以学习到以下几个重要的编程...

    Codeforces 1305 D. Kuroni and the Celebration (交互题)

    这个道题单独来看是不难,变成交互题就难了,对于交互题不理解的可以参考这篇博客:点击这里 操作就是一个删除叶子节点的过程。 AC代码: const int N = 1010; int n; int u, v, x; set g[N]; int ans[N]; int main...

    codeforces 19 E Fairy 解题报告

    Codeforces 19 E Fairy 是一道关于图论和二分图的编程竞赛题目。本题要求求解在给定的无向图中,通过删除一条边使得剩余的图成为一个二分图。首先,我们需要理解二分图的概念。二分图是指图中的节点可以分为两个互不...

    Codeforces 1083 A. The Fair Nut and the Best Path(树形DP)

    codeforces每日一练。 题意: 给一棵树,每个点有一个点权,每条边有一个边权,求一条链使得点权和-边权和最大。 思路: 由于我没看清楚题意,以为是求联通子图的点权和-边权和最大,用link-cut-tree写换根,wa10了两...

Global site tag (gtag.js) - Google Analytics