Regionals 2014 >> North America - Greater NY >> 7097 - Growing Rectangular Spiral
2015-09-03 12:44
651 查看
7097 - Growing Rectangular Spiral
题目:题目大意:方向固定,→↑←↓,每次走的步数要比前一次步绝对大。给出一个点,问是否能到达该点
题目思路:找规律。
如果x小于y那么,直接可到达。
另外情况可找规律发现,y小于4的情况无法到达,其余情况步数都为6,前面1,2,3固定。剩余3步可解方程得出。
题目链接:7097 - Growing Rectangular Spiral
以下是代码:
[code]#include <vector> #include <map> #include <set> #include <algorithm> #include <iostream> #include <cstdio> #include <cmath> #include <cstdlib> #include <string> #include <cstring> using namespace std; int main(){ int p; scanf("%d",&p); while(p--) { int no,x,y; scanf("%d%d%d",&no,&x,&y); if (x < y) { printf("%d 2 %d %d\n",no,x,y); } else if (y >= 4) { printf("%d 6 1 2 3 %d %d %d\n",no,x - y + 5,x + 2,x + 3); } else { printf("%d NO PATH\n",no); } } return 0; }
相关文章推荐
- angular 路由跳转 route
- 第一个Angularjs前瑞框架项目
- angular 入门调试遇到的问题
- Angular实现递归指令 - Tree View
- 【转】angular Ajax请求
- 【转】AngularJS路由和模板
- angularjs学习笔记—工具方法
- JS调用AngularJS中的方法
- angularjs常用代码块
- [AngularJS系列(4)] 那伤不起的provider们啊~ (Provider, Value, Constant, Service, Factory, Decorator)
- 【Leetcode】Largest Ractangular
- Asp.mvc ~ 使用AngularJs构建SPA
- 【AngularJS】—— 12 独立作用域
- 【AngularJS】—— 13 服务Service
- angularjs filter 详解
- 【AngularJS】—— 8 自定义指令
- 【AngularJS】—— 9 自定义过滤器
- AngularJS小示例<2>
- angular应用前景
- AngularJS开发指南09:IE浏览器兼容性