赵艳敏高级讲师
从事设计行业多年，有着丰富的设计和动画制作经验。曾参与中国电信天翼 手机网及天翼手机DIY等多个项目的设计，动画，及As开发。项目经验丰富。曾在卡酷动画卫视下属公司担任高级动画师一职，参与多部动画片的制作 。对动画也有较高的造诣。
精通Flash、After Effects、Photoshop、Illustrator、ActionScript 2.0/3.0、Edius、CoolEdit、Axure RP、DIV CSS等相关技术。
讲课有自己的风格，思维活跃，条理清晰讲课注重细节，由简入繁。本着以 学生学会为目的，更注重理论与实践相结合。
学习Java编程需要参加Java培训吗？
随着社会信息的发展，Java技术已经无处不在，无论是手机软件、手机Java 游戏还是电脑软件等，只要你使用到电子产品就会碰到和Java有关的东西，更多的企业正采用Java语言开发网站，而在所有程序员中，Java开发工程师 就占据20%的比例。所以，现在依然有很多人选择学习Java语言。
学Java参加Java培训很有必要吗？很有必要，理由如下：
当下选择自学Java的朋友，大部分都会考虑网上查找Java入门视频跟着学习 ，网上的Java入门视频质量有没有保障呢？首先数量多，你该怎么选择好的Java入门视频资料呢？哪些Java入门视频资料中包含着已经淘汰的Java技术 ，你可以区分出来吗？
当然，如果你只是想先了解下Java编程，学一些基础的皮毛，那么Java基础 教程还是可以满足你的需求。但Java培训小编提醒你，真想学习Java基础教程就该找全套的教学视频，零零凑凑的建议你还不如不学。推荐**网的全套 免费Java教学视频针对零基础，想要入门的同学十分的靠谱，简单易懂。
自学Java首先Java学习资料的选择就是个相当大的问题，抛去这个问题。自 学Java没有专业Java老师在旁辅导，那么你势必要花出更多的时间和精力学Java，你口上说着计划每天花八个小时学Java，你真的能够做到吗？自学 Java，**怕自欺欺人，语言上的巨人行动上的矮子。
Java编程语言概述
Java编程语言概述
1.Java编程语言发展简史
2.Java编程语言主要特征
3.Java技术体系平台
4.Java核心机制与JVM运行原理
5.搭建 Java开发环境
6.JDK 的安装与配置
7.开发体验 Java 应用程序
8.Java 程序的执行原理
9.Java Code Style
10.变量的声明与使用
11.变量内存空间分配与原理
12.进制与位运算
13.变量的数据类型
14.数据类型之间的转换
15.变量的运算与底层运算原理
HDU 1728 逃离迷宫 bfs 限制k次转弯
>
逃离迷宫
Time Limit: 1000/1000 MS (java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25472 Accepted Submission(s): 6220
PRoblem Description 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不能转太多弯了，否则她会晕倒的。我们假定给定的两个位置都是空地，初始时，gloria所面向的方向未定，她可以选择4个方向的任何一个出发，而不算成一次转弯。gloria能从一个位置走到另外一个位置吗？
Input 第1行为一个整数t (1 ≤ t ≤ 100),表示测试数据的个数，接下来为t组测试数据，每组测试数据中， 第1行为两个整数m, n (1 ≤ m, n ≤ 100),分别表示迷宫的行数和列数，接下来m行，每行包括n个字符，其中字符’.’表示该位置为空地，字符’*’表示该位置为障碍，输入数据中只有这两种字符，每组测试数据的**后一行为5个整数k, x1, y1, x2, y2 (1 ≤ k ≤ 10, 1 ≤ x1, x2 ≤ n, 1 ≤ y1, y2 ≤ m),其中k表示gloria**多能转的弯数，(x1, y1), (x2, y2)表示两个位置，其中x1，x2对应列，y1, y2对应行。
Output 每组测试数据对应为一行，若gloria能从一个位置走到另外一个位置，输出“yes”，否则输出“no”。
Sample Input 2 5 5 …** .*. ….. ….. *…. 1 1 1 1 3 5 5 …** .*. ….. ….. *…. 2 1 1 1 3
Sample Output no yes
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1728
题意
给一个图，限定转弯次数为k次，判定能否从一个点走到另一个点。题解
记录到达每个点的转弯次数,bfs宽搜。 注意点： （1）同一个方向的路径先入队 （2）题目先先输入列再输入行的！#include <iostream> #include <string.h> #include <algorithm> #include <stdio.h> #include <math.h> #include <stack> #include <queue> #include <vector> #define INF 0x3f3f3f3f using namespace std; //bfs先朝一个方向走到底 const int maxn = 110; int m, n; char pic[maxn][maxn]; int vis[maxn][maxn]; int r0, c0, r1, c1, k; const int dr[]={-1,0,1,0}; const int dc[]={0,1,0,-1}; struct Node{ int r, c, cnt; Node(){} Node(int r, int c, int cnt):r(r), c(c), cnt(cnt){} }; int go(int r, int c){ if(r>=0 && r<m && c>=0 && c<n && pic[r][c] == . ){ return 1; } return 0; } void solve(){ queue<Node> q; memset(vis, 0, sizeof(vis)); Node st(r0, c0, -1);// i=1时，没有转弯，所以初始值为-1 q.push(st); while(!q.empty()){ Node st = q.front(); q.pop(); for(int i=0; i<4; i ){ int nextr = st.r dr[i]; int nextc = st.c dc[i]; while(go(nextr, nextc)){ if( vis[nextr][nextc] == 0){ //遗漏 vis[nextr][nextc] = 1; Node ed(nextr, nextc, st.cnt 1); q.push(ed); if(ed.r == r1 && ed.c == c1 && ed.cnt<=k){ printf("yes\n"); return; } } nextr = dr[i]; nextc = dc[i]; } } } printf("no\n"); } int main(){ int t; scanf("%d", &t); while(t--){ scanf("%d%d", &m, &n); for(int i=0; i<m; i ){ scanf("%s", pic[i]); } scanf("%d%d%d%d%d", &k, &c0, &r0, &c1, &r1); //先输入的是列，再是行 r0--,c0--,r1--,c1--; if(r0 == r1 && c0 == c1) printf("yes\n"); else solve(); } return 0; }
相关推荐：
