7893 - 试题D:密室逃脱 15'

通过次数

157

提交次数

264

时间限制 : 1 秒
内存限制 : 128 MB

JM在玩一个20*20的密室逃脱游戏。

游戏开始JM站在左上角(1,1),出口设置在右下角(20,20)

如果说某一个格子上有数字x,那么则可以从这个格子跳跃到格子(a,b),当且仅当a * b = x

比如说A_{1,1} = 6,则可以从(1,1)位置直接跳跃至(2,3)位置。当然在没有越界的情况下,(3,2),(1,6),(6,1)也是可以的。

现在JM想知道,他至少需要几步能够逃离密室,请你帮帮JM吧~

注意:JM只能选择跳跃

例如:一个3*4的密室

3 10 8 14
1 11 12 12
6 2 3 9

JM可以从(1,1)->(1,3)->(2,4)->(3,4),需要3步才能够逃离密室

对于如下20*20的密室,请计算出最少步数。

17 109 143 67 400 400 263 400 400 400 215 132 400 79 400 381 40 259 133 33
400 400 209 400 284 221 107 236 202 342 378 356 283 400 155 127 382 400 26 280
330 65 185 400 400 192 194 400 147 168 317 201 307 233 81 47 43 169 333 400
400 400 193 79 95 10 184 309 31 400 296 313 166 366 219 16 343 58 344 265
238 157 400 304 242 37 39 170 330 365 190 329 60 216 267 219 399 59 143 32
284 258 94 79 400 310 400 400 400 207 96 108 192 223 400 282 176 400 399 315
207 400 400 400 400 400 18 171 312 83 400 400 340 400 295 172 302 342 340 400
88 368 159 111 175 116 69 217 215 80 78 382 319 400 343 264 345 298 201 400
194 295 400 55 400 86 166 161 382 271 99 269 197 124 63 91 400 400 400 163
41 362 179 379 356 400 255 394 400 79 320 29 108 163 296 34 238 305 366 400
118 174 320 105 70 400 400 121 179 190 101 400 269 211 361 371 186 6 400 400
207 200 400 76 273 181 103 112 341 245 235 343 400 6 400 400 8 173 400 65
400 177 324 400 207 173 302 252 89 394 166 315 370 295 96 66 289 318 133 287
176 191 176 180 78 143 275 326 93 133 227 80 325 236 87 207 304 20 109 400
199 400 400 198 164 75 362 213 123 118 400 119 209 36 336 400 398 51 185 248
117 300 276 400 155 189 400 315 372 81 392 106 39 234 187 304 140 75 86 63
282 400 112 331 36 86 400 67 400 237 304 400 291 400 352 400 400 221 33 341
270 189 241 39 137 400 347 127 400 247 400 179 327 187 22 272 172 119 376 286
54 400 104 363 353 28 252 13 343 400 400 21 366 400 367 375 192 301 400 52
400 215 149 127 400 169 395 210 42 55 346 351 400 191 87 24 290 271 133 400

 

【答案提交】

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个数字,填写多余的内容将无法得分。

  • Python语言选手

print("你的答案")

  • C/C++语言选手

#include <stdio.h>

int main()

{

printf("你的答案");

return 0;

}

  • Java语言选手

public class Main{
public static void main(String[] args){
System.out.println("你的答案");
}
}

输入

 

输出

 

样例

输入

17 109 143 67 400 400 263 400 400 400 215 132 400 79 400 381 40 259 133 33 
400 400 209 400 284 221 107 236 202 342 378 356 283 400 155 127 382 400 26 280 
330 65 185 400 400 192 194 400 147 168 317 201 307 233 81 47 43 169 333 400 
400 400 193 79 95 10 184 309 31 400 296 313 166 366 219 16 343 58 344 265 
238 157 400 304 242 37 39 170 330 365 190 329 60 216 267 219 399 59 143 32 
284 258 94 79 400 310 400 400 400 207 96 108 192 223 400 282 176 400 399 315 
207 400 400 400 400 400 18 171 312 83 400 400 340 400 295 172 302 342 340 400 
88 368 159 111 175 116 69 217 215 80 78 382 319 400 343 264 345 298 201 400 
194 295 400 55 400 86 166 161 382 271 99 269 197 124 63 91 400 400 400 163 
41 362 179 379 356 400 255 394 400 79 320 29 108 163 296 34 238 305 366 400 
118 174 320 105 70 400 400 121 179 190 101 400 269 211 361 371 186 6 400 400 
207 200 400 76 273 181 103 112 341 245 235 343 400 6 400 400 8 173 400 65 
400 177 324 400 207 173 302 252 89 394 166 315 370 295 96 66 289 318 133 287 
176 191 176 180 78 143 275 326 93 133 227 80 325 236 87 207 304 20 109 400 
199 400 400 198 164 75 362 213 123 118 400 119 209 36 336 400 398 51 185 248 
117 300 276 400 155 189 400 315 372 81 392 106 39 234 187 304 140 75 86 63 
282 400 112 331 36 86 400 67 400 237 304 400 291 400 352 400 400 221 33 341 
270 189 241 39 137 400 347 127 400 247 400 179 327 187 22 272 172 119 376 286 
54 400 104 363 353 28 252 13 343 400 400 21 366 400 367 375 192 301 400 52 
400 215 149 127 400 169 395 210 42 55 346 351 400 191 87 24 290 271 133 400 

输出


                            

来源

竞码编程-蓝桥杯模拟赛6(大学生组&青少年组)