传送门

https://www.cnblogs.com/violet-acmer/p/9898636.html

题解:

  这道题挺有意思的,有点考思维吧。

  大体思路是用四个pair<int ,int >变量表示四个角的坐标。

  (1)每次判断所求点( i , j )是否在当前四个点所围城的正方框上。

  (2)如果在,遍历一遍这个框的所有点,输出结果。

  (3)如果不在,四个角往里缩,来到更小的正方框上,重复  (1) 过程

  具体细节看代码。

AC代码:

 #include<bits/stdc++.h>
using namespace std;
#define ll long long
#define P pair<int ,int > int n,x,y;
P p[];
bool isSat(){//判断点(x,y)是否在当前四个点所表示的正方框上
//满足其一即可判断在,具体为啥,画个图就明白了
if(x == p[].first || x == p[].first || y == p[].second || y == p[].second)
return true;
return false;
}
bool isPos(P _p){//判断当前来到的点是否为所求点(x,y)
return x == _p.first && y == _p.second;
}
int main()
{
scanf("%d%d%d",&n,&x,&y);
//存储四个角的坐标
p[]=P(,),p[]=P(,n);
p[]=P(n,),p[]=P(n,n);
while(!isSat())//如果不在当前正方框上,正方框向内缩
{
p[].first++,p[].second++;
p[].first++,p[].second--;
p[].first--,p[].second++;
p[].first--,p[].second--;
}
ll res=;
for(int i=;i <= p[].first;i++)
res += 1ll**(n-*i+);
while(p[].second < p[].second && !isPos(p[]))//判断就(x,y)是否在正方框的上边
p[].second++,res++;
if(isPos(p[]))
{
printf("%lld\n",res);
return ;
} while(p[].first < p[].first && !isPos(p[]))//判断就(x,y)是否在正方框的右边
p[].first++,res++;
if(isPos(p[]))
{
printf("%lld\n",res);
return ;
} while(p[].second > p[].second && !isPos(p[]))//判断就(x,y)是否在正方框的下边
p[].second--,res++;
if(isPos(p[]))
{
printf("%lld\n",res);
return ;
} while(!isPos(p[]))//判断就(x,y)是否在正方框的左边
p[].first--,res++;
printf("%lld\n",res);
}

最新文章

  1. js实现继承的方式总结
  2. easyui layout 布局title
  3. 【转】Duff&#39;s Device
  4. Leetcode2:Add Two Numbers@Python
  5. java提高篇(十四)-----字符串
  6. 【bzoj1014】[JSOI2008]火星人prefix
  7. CURL与PHP-CLI的应用【CURL篇】
  8. vijosP1289 老板娘的促销方案
  9. NOIP2011-普及组复赛模拟试题-第二题-买票
  10. Jmeter - foreach控制器之嵌套使用
  11. spring jar包
  12. Pyhon进阶9---类的继承
  13. &amp;和&amp;&amp;的共同点和区别、Java字符含义和Java创建对象的几种方式
  14. FAT文件系统规范v1.03学习笔记---2.FAT区之FAT数据结构(Fat Data Structure)
  15. css:元素水平垂直居中的多种方式
  16. 【codeforces 103E】 Buying Sets
  17. 线程本地变量ThreadLocal (耗时工具)【原】
  18. Unity3d之截图方法
  19. Spring + Mybatis项目实现数据库读写分离
  20. [C语言]声明解析器cdecl修改版

热门文章

  1. Python初始编码-3
  2. LINUX内核分析第八周总结:进程的切换和系统的一般执行过程
  3. jsp中获取不到servlet的cookie
  4. vuejs基础
  5. 素数问题三步曲_HDOJ2098
  6. 实战框架ABP
  7. 为什么要用Thrift
  8. MYSQL使用中字符编码一坑
  9. ESXi 更新补丁 暂时未测试 等有时间尝试一下.
  10. Windows 通过命令行设置固定ip地址