> 这题怎么节省时间，我按照经典的叉积方法实现，却用了500多ms,请问15ms的是怎么搞的？

同问！！！！

下面的写法还能优化么？

		scanf("%c", &dir);
		switch(dir)
		{
			case '1':nx = lx-1; ny = ly-1;break;
			case '2':nx = lx;   ny = ly-1;break;
			case '3':nx = lx+1; ny = ly-1;break;
			case '4':nx = lx-1; ny = ly;break;
			case '5':break;
			case '6':nx = lx+1; ny = ly;break;
			case '7':nx = lx-1; ny = ly+1;break;
			case '8':nx = lx;   ny = ly+1;break;
			case '9':nx = lx+1; ny = ly+1;break;
		}
		res += nx*ly-lx*ny;
		lx = nx; ly = ny;
		if(dir == '5')
			break;

• 同问，给方向打个表也还是很慢 (0) zhao0057 2006-09-12 21:37:39
• Re:这题怎么节省时间，我按照经典的叉积方法实现，却用了500多ms,请问15ms的是怎么搞的？ (126) wpolly 2007-04-27 18:04:47
  • Re:利用你的方法，同时按字符输入。也跑了422ms。不知道为什么啊？ (0) ecjtuzxg 2008-07-23 11:39:50
• Re:这题怎么节省时间，我按照经典的叉积方法实现，却用了500多ms,请问15ms的是怎么搞的？ (396) lirrrr3377 2009-04-29 11:33:12