此题poj1054上也有

 #include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct lzr{
int x,y;
}f[];
int R,C;
bool p[][];
bool cmp(lzr xx,lzr yy)
{
if (xx.x==yy.x)
return xx.y<yy.y;
return xx.x<yy.x;
}
int main()
{
bool pd;
int tx,ty,nx,ny,dx,dy,n,i,a,s,b,j,k,ans=;
memset(p,,sizeof(p));
scanf("%d%d",&R,&C);scanf("%d",&n);
for (i=;i<=n;++i)
{scanf("%d%d",&a,&b);p[a][b]=;f[i].x=a;f[i].y=b;}
sort(f+,f+n+,cmp);
for (i=;i<n;++i)
{
tx=f[i].x; ty=f[i].y;
for (j=i+;j<=n;++j)
{
nx=f[j].x; ny=f[j].y; pd=;
dx=nx-tx; dy=ny-ty; s=;
if ((tx-dx>=)&&(ty-dy>=)&&(ty-dy<=C)) continue;
if (tx+*dx>R) break;
if ((ty+*dy>C)||(ty+*dy<)) continue;
while ((nx<=R)&&(nx>=)&&(ny<=C)&&(ny>=))
{
if (p[nx][ny]==) {pd=;break;}
s++ ;
nx+=dx; ny+=dy;
}
if ((pd==)&&(s>)) ans=max(ans,s);
}
}
printf("%d\n",ans);
return ;
}

赠送一组测试数据,答案是17;

5 1000

3000

3 331

5 261

4 439

1 284

3 134

2 856

2 205

4 14

4 710

4 73

4 97

2 889

3 639

1 930

5 817

2 679

2 240

1 808

4 957

5 179

1 933

4 683

4 154

3 775

4 558

4 572

2 16

5 140

5 629

3 654

3 940

2 175

5 825

3 210

5 791

3 702

4 942

4 571

4 677

4 239

2 911

3 405

4 199

4 57

4 378

5 513

2 404

3 605

3 720

1 526

5 278

5 613

1 750

5 125

1 847

2 587

2 707

4 668

4 599

1 235

2 547

4 654

1 472

4 713

3 808

4 986

3 143

1 27

3 483

4 537

5 514

3 621

5 663

5 930

4 5

3 478

1 703

5 141

5 654

4 503

2 627

4 519

4 961

2 465

5 541

4 482

4 215

2 700

4 262

1 259

1 591

4 293

4 525

4 30

4 119

5 816

4 110

4 186

5 567

4 399

4 336

5 51

2 329

4 122

2 212

4 606

1 818

3 708

4 481

1 167

4 867

4 180

2 932

1 113

2 10

4 202

5 413

2 757

3 562

1 842

2 624

2 267

3 182

4 474

2 90

5 360

4 893

2 73

2 585

2 436

5 806

4 422

4 278

3 305

4 662

3 141

4 404

3 542

1 574

2 865

3 24

2 500

3 151

5 266

2 348

2 72

4 35

4 66

1 200

5 222

2 199

4 907

4 547

4 65

2 996

2 816

4 764

2 833

3 129

2 317

4 660

1 224

4 684

5 598

4 173

4 132

5 540

3 359

3 885

5 590

1 231

3 293

2 30

3 85

1 98

4 928

1 428

1 94

1 672

5 457

4 109

5 723

4 48

3 996

5 98

5 859

3 242

2 122

3 675

1 536

5 87

2 808

1 702

1 425

2 438

2 579

5 802

4 265

3 317

5 1000

3 368

4 517

5 710

3 710

4 426

1 523

3 620

3 283

1 386

4 309

2 944

5 564

4 645

1 649

5 928

2 63

5 165

1 731

5 65

2 667

1 532

4 521

4 230

4 95

2 516

2 909

1 29

4 786

5 53

1 546

1 256

4 930

1 697

2 953

1 906

2 928

5 446

1 983

3 561

1 198

1 718

2 638

4 247

4 63

3 13

3 485

5 434

1 371

5 3

4 917

3 813

5 953

1 768

2 642

5 348

3 25

3 653

2 235

1 6

2 581

4 715

5 597

5 799

5 608

4 456

1 289

1 712

2 764

3 540

1 986

1 393

5 399

4 407

3 88

5 508

2 669

1 223

2 652

1 487

4 317

2 354

4 569

1 312

5 66

3 409

5 233

2 598

2 512

5 90

5 196

5 305

4 464

3 377

3 891

3 731

3 872

1 295

5 947

2 350

1 447

2 790

4 594

1 397

4 116

1 434

2 258

3 837

3 67

5 743

4 583

1 660

4 768

1 232

2 690

3 231

1 852

2 716

5 788

1 617

2 368

1 283

5 85

3 688

5 735

2 573

4 925

4 195

3 50

5 313

2 671

1 841

3 943

2 118

5 959

3 851

2 27

4 359

5 924

1 857

5 836

1 673

5 965

5 102

3 592

5 4

3 508

4 975

4 792

4 93

3 523

5 634

5 983

4 20

2 15

5 215

5 488

4 653

2 115

2 243

5 129

2 229

3 572

3 274

1 512

5 730

2 123

5 844

2 728

5 871

4 255

3 569

3 437

5 475

4 228

3 974

3 690

5 841

3 420

1 662

3 427

1 76

5 712

1 622

1 456

2 755

3 805

5 157

3 123

2 498

4 854

2 7

2 92

3 100

1 975

3 394

5 324

4 926

5 576

1 555

2 628

2 425

5 226

1 564

3 319

2 373

5 664

2 704

1 435

2 801

1 838

1 579

2 458

4 560

3 269

4 495

2 216

1 421

1 881

2 900

5 594

4 927

2 364

1 653

5 77

3 86

4 86

1 865

1 142

1 833

5 132

4 614

2 419

5 236

1 74

2 532

4 111

2 674

5 882

5 131

3 511

2 681

3 234

1 601

1 604

5 880

2 38

3 568

3 249

4 400

5 543

4 947

2 390

2 765

4 357

2 76

3 566

4 554

4 965

5 445

1 11

2 42

3 811

1 492

1 996

1 879

3 120

3 5

3 311

1 70

1 162

2 306

4 431

5 239

4 167

4 967

5 137

3 333

2 792

3 861

1 977

3 481

4 345

1 548

3 721

1 90

3 455

1 994

4 382

2 738

1 998

1 474

5 459

2 747

2 735

2 119

4 534

5 534

2 185

4 597

4 53

1 719

2 134

2 270

2 843

4 846

2 625

3 445

1 821

2 5

5 918

1 810

1 248

4 37

2 363

4 224

5 998

1 507

4 420

5 792

1 741

3 665

5 420

4 690

5 611

1 341

5 361

2 360

3 106

2 447

5 18

2 617

1 299

5 625

5 678

5 175

3 835

3 521

1 476

3 170

4 39

4 887

3 443

2 273

4 802

5 396

4 785

3 102

1 361

3 54

4 457

5 163

5 569

5 383

4 340

1 922

2 748

3 846

5 574

1 368

3 726

1 240

3 608

4 260

3 304

3 244

2 376

3 188

2 454

2 938

4 61

3 959

1 193

5 401

5 107

1 405

2 135

4 872

5 843

2 143

2 697

3 458

5 813

1 836

1 344

5 630

2 673

5 329

2 121

2 95

1 204

1 709

2 313

3 580

4 915

5 902

2 794

3 681

3 62

1 910

1 560

1 330

2 983

1 470

3 140

5 682

4 286

2 86

3 375

2 339

2 399

1 656

4 99

4 742

3 838

1 586

4 969

2 154

2 104

4 828

1 335

3 823

3 422

4 251

1 269

5 471

2 162

4 396

1 554

1 78

1 302

1 668

2 703

4 806

2 382

3 694

2 109

1 632

4 945

2 440

3 104

2 461

3 512

3 736

4 726

5 110

2 635

5 510

3 852

3 303

1 779

3 323

3 232

5 495

5 636

4 663

3 945

5 761

2 607

1 759

2 279

5 984

5 855

3 479

4 679

3 459

2 102

1 129

3 403

3 245

4 75

1 141

3 827

5 571

2 599

3 865

4 671

5 894

1 725

4 334

4 920

3 748

2 526

1 626

1 573

2 960

2 177

3 3

2 194

4 69

2 576

4 107

1 37

3 889

2 580

5 675

4 446

2 736

3 584

1 458

4 343

5 698

3 678

3 853

5 193

1 960

1 676

2 477

3 387

5 867

5 925

2 217

2 823

5 9

1 227

5 162

3 299

2 125

5 725

2 445

5 881

4 445

2 200

1 394

3 638

1 849

4 866

1 1

1 971

4 303

4 682

2 283

4 402

1 310

5 293

3 402

4 177

3 627

2 523

5 189

2 708

5 71

5 41

4 100

5 492

2 544

5 208

1 238

1 93

5 996

3 198

5 83

5 526

4 999

2 717

3 745

4 797

3 425

5 979

4 144

3 342

1 834

1 182

4 749

4 960

2 375

1 184

3 744

1 316

2 75

1 2

4 598

4 18

1 613

3 9

4 505

4 11

5 795

5 346

1 296

5 656

3 266

4 533

1 534

2 45

1 85

5 410

5 874

2 337

5 116

3 668

3 980

1 600

3 343

3 528

1 924

4 855

5 506

4 367

4 22

2 20

5 192

1 4

5 994

2 834

2 502

3 759

1 79

2 812

5 353

2 117

4 946

5 917

1 349

1 917

1 931

4 438

5 532

2 353

3 392

4 624

1 631

5 912

1 117

4 85

2 970

1 959

4 1

4 783

5 846

1 584

5 369

1 509

1 246

2 266

2 930

1 773

4 882

2 96

4 929

3 11

1 864

5 463

5 614

4 511

5 671

5 464

2 463

4 488

2 746

5 391

3 893

3 685

3 504

2 282

2 604

5 279

5 949

1 465

4 203

3 815

3 798

5 159

2 137

2 504

1 21

5 684

4 691

3 612

5 17

4 354

2 497

5 419

3 935

4 722

1 949

5 780

5 20

2 2

1 176

5 796

1 776

5 733

2 586

2 107

3 575

5 819

2 610

1 876

1 691

1 161

1 581

2 285

4 103

3 345

5 412

4 301

5 377

5 352

1 639

5 542

5 482

5 883

4 135

1 263

2 300

3 113

1 488

3 787

2 737

3 574

1 427

5 209

4 821

5 961

4 941

4 648

4 778

5 828

1 114

4 693

3 87

3 924

5 957

5 827

3 954

1 77

1 389

5 981

5 216

4 389

4 601

2 510

4 772

2 912

5 575

3 831

1 886

5 120

2 743

2 809

5 89

4 141

4 798

5 734

4 507

3 146

5 476

5 307

2 165

3 142

4 793

1 946

4 483

3 200

4 771

4 769

2 383

1 981

5 504

3 450

1 944

1 475

2 245

3 278

4 494

5 854

4 388

1 589

2 593

4 348

1 754

5 721

3 178

1 157

1 67

2 421

1 69

4 338

3 166

1 912

3 251

3 288

5 291

2 672

2 602

3 351

2 845

3 686

4 49

4 983

1 843

4 956

2 462

4 665

1 739

5 493

3 955

3 903

2 489

4 834

5 976

2 357

5 379

1 681

2 451

3 285

5 73

3 204

3 780

2 183

5 80

2 99

2 184

2 612

5 535

2 942

1 542

2 471

1 737

5 771

5 551

4 540

2 281

2 805

4 699

4 548

4 759

5 48

5 544

5 549

2 683

4 155

1 530

1 62

2 323

5 178

5 230

2 688

2 152

3 68

5 591

5 911

1 54

4 385

3 393

2 979

4 939

3 309

1 19

3 762

3 537

4 697

3 689

2 56

3 937

4 738

3 386

3 179

1 409

1 855

1 14

4 308

5 985

2 800

1 520

1 496

5 885

2 556

4 732

5 755

4 467

3 669

2 733

4 213

1 752

1 624

2 343

5 814

5 127

3 286

5 599

1 57

4 150

5 400

1 13

4 763

4 470

1 382

4 948

1 152

3 559

5 22

4 502

4 723

2 925

4 316

3 111

5 99

2 772

1 116

3 647

5 199

5 304

2 91

1 107

3 98

2 336

1 87

1 479

3 586

1 900

3 69

2 46

5 10

3 766

3 417

5 916

3 904

1 517

3 337

3 783

5 673

3 428

2 18

4 801

1 913

4 437

2 455

1 679

5 950

1 323

5 426

3 51

4 968

4 436

1 700

4 642

2 297

3 667

3 529

4 50

4 330

4 83

5 282

5 948

3 219

2 448

2 186

2 666

2 868

5 381

5 424

4 237

1 941

4 871

1 206

1 762

4 222

5 586

1 544

5 37

3 909

4 208

2 965

2 569

4 776

4 197

3 339

3 641

5 152

3 406

3 560

1 301

3 868

3 979

2 166

5 650

4 323

1 914

3 119

4 201

3 33

3 389

1 396

1 903

2 416

1 545

2 435

2 706

3 144

3 660

2 992

1 374

4 3

3 513

1 423

5 555

4 963

2 862

5 332

4 391

4 127

5 300

3 300

2 851

3 825

1 463

2 634

2 400

3 611

4 157

2 797

4 153

2 847

4 94

4 172

1 883

4 631

3 544

5 484

2 33

3 644

4 427

5 185

5 865

2 633

2 442

2 732

5 269

2 614

1 822

4 972

1 907

5 873

5 327

1 457

3 114

4 913

1 226

2 474

2 899

5 5

4 324

2 525

4 820

4 681

2 249

4 392

5 218

4 478

4 430

1 802

4 789

2 855

5 879

4 532

4 687

3 596

1 966

2 140

5 466

3 786

2 918

2 299

5 986

1 128

4 326

1 12

5 776

2 887

2 745

3 791

1 8

4 984

5 536

3 878

4 347

1 64

1 850

5 497

5 45

3 397

2 726

4 649

4 339

3 925

1 658

5 577

1 894

1 734

3 37

5 997

1 696

3 346

4 390

1 317

1 919

5 423

5 417

3 121

4 459

2 827

3 280

3 385

5 823

5 754

2 172

5 403

5 876

2 111

3 228

3 189

1 707

5 969

4 394

1 726

2 170

4 272

1 935

1 607

3 829

3 615

4 727

4 906

2 577

3 325

1 938

5 539

1 568

3 994

5 935

5 473

5 284

4 148

4 165

2 210

2 709

4 508

2 962

3 906

3 474

3 440

3 961

5 395

2 892

4 242

3 908

5 46

3 157

3 43

5 861

4 803

2 284

5 339

2 613

4 329

5 700

3 414

5 681

2 693

2 543

3 128

4 816

4 40

1 706

5 603

5 234

5 455

3 776

5 661

1 466

4 953

2 795

5 637

2 487

5 54

1 365

2 276

5 397

1 943

1 629

1 561

4 112

1 151

3 159

5 35

3 367

5 782

1 126

5 559

1 468

2 65

4 377

5 149

3 877

2 393

4 379

5 670

4 249

2 884

2 6

5 702

4 591

4 191

3 599

1 173

1 305

5 156

1 798

2 269

3 985

5 784

3 806

5 465

5 593

4 629

5 638

3 515

3 74

1 300

2 385

4 341

4 331

2 872

5 263

3 917

5 142

4 852

4 372

2 793

4 279

3 430

5 231

2 785

5 749

4 944

5 927

5 350

4 824

3 222

2 691

4 510

2 961

2 555

1 367

5 462

4 12

1 46

1 119

2 79

5 33

3 369

1 149

2 750

5 287

2 482

3 34

2 554

4 894

2 322

1 619

5 753

5 988

5 388

5 995

5 669

4 117

4 187

4 912

4 451

2 878

5 906

3 746

4 59

1 666

4 980

4 353

4 10

4 877

4 559

3 880

4 363

5 737

1 708

2 594

3 398

2 754

3 61

5 626

4 579

3 912

3 625

5 104

3 507

4 499

2 211

4 415

4 450

4 815

1 241

4 384

4 878

3 536

5 254

5 211

3 281

5 92

4 708

3 334

1 686

3 635

5 217

4 115

5 151

4 822

2 731

5 281

2 857

1 804

4 23

4 296

1 572

1 308

5 800

5 340

1 853

3 803

3 812

3 532

2 578

3 83

5 860

2 35

3 258

3 482

3 648

5 775

5 7

1 633

2 533

3 58

2 549

1 569

4 491

1 419

5 561

1 59

3 770

2 840

2 852

5 884

3 297

1 682

3 754

5 235

3 989

4 214

3 118

5 714

3 391

2 802

5 600

2 22

3 289

4 514

4 799

2 895

5 366

4 44

1 995

4 161

1 791

5 666

1 32

5 915

2 589

5 945

4 162

5 581

1 324

5 43

3 29

1 358

2 473

5 609

3 494

1 892

3 946

4 118

1 552

5 797

5 205

4 454

2 527

4 921

4 875

4 936

4 796

5 507

1 945

3 633

4 442

4 16

3 395

5 26

2 741

2 841

2 78

1 294

2 850

2 891

1 150

1 225

1 118

2 110

4 617

4 865

2 430

4 635

3 804

5 938

1 524

2 751

3 888

3 236

5 245

4 909

3 429

1 212

1 440

3 226

3 80

1 219

1 337

5 336

1 60

5 717

3 426

1 88

4 192

2 967

1 866

5 720

4 166

4 184

4 84

5 779

1 972

3 268

1 899

2 814

4 414

4 813

2 40

2 630

5 106

1 980

3 795

1 861

5 877

2 492

2 943

5 888

4 650

3 613

1 416

3 183

1 482

5 942

3 915

5 242

4 932

5 501

4 383

4 513

4 711

5 363

2 725

1 202

1 835

3 202

3 604

4 608

1 840

5 521

4 853

1 664

2 470

5 343

2 815

3 466

5 136

3 643

1 109

5 183

1 901

4 873

1 390

3 17

5 394

5 21

2 668

4 762

1 255

5 624

5 169

5 191

4 976

1 154

2 551

4 675

1 956

5 726

5 963

1 547

5 13

4 176

2 159

2 23

2 760

1 354

5 44

3 616

3 982

4 452

2 924

2 459

1 618

4 840

2 460

1 273

3 168

4 449

5 387

3 913

2 14

2 546

5 461

2 980

3 16

5 153

5 409

3 52

3 886

1 398

1 745

4 284

5 731

3 186

2 351

2 169

1 985

5 467

5 899

5 851

5 999

2 32

3 267

4 728

2 508

4 193

4 342

5 378

1 948

3 117

4 54

3 981

2 537

4 717

5 750

2 55

2 234

1 698

3 717

1 131

2 242

3 790

5 530

3 856

2 432

5 188

3 581

5 108

5 962

4 973

2 178

5 833

1 110

3 564

5 872

3 97

5 489

4 55

4 294

5 889

3 185

3 124

3 442

2 50

3 934

3 951

2 116

3 147

2 202

2 753

4 465

5 648

2 377

2 722

2 335

5 437

4 78

3 500

3 192

1 870

5 124

1 973

3 548

3 82

2 939

4 860

1 217

2 696

3 956

3 930

2 968

2 539

3 538

3 206

3 701

3 990

5 914

4 841

3 757

3 631

4 784

1 291

2 179

4 592

1 243

2 326

2 626

2 639

1 292

2 274

2 582

2 513

4 403

5 210

5 364

1 615

4 755

3 452

1 652

2 316

4 217

2 80

1 372

1 364

1 35

5 618

5 584

4 366

1 430

1 878

5 55

2 978

5 857

3 711

4 753

5 115

4 128

2 268

3 169

3 318

1 461

4 541

2 883

1 793

4 730

4 453

5 864

1 45

5 849

3 379

3 636

3 962

1 156

3 753

2 822

1 392

4 235

3 749

1 147

1 940

3 21

5 810

2 821

5 691

3 597

2 4

2 935

4 808

3 916

1 784

1 661

5 694

2 196

1 744

4 52

3 593

3 863

1 654

1 274

5 845

3 360

4 501

2 142

3 390

1 826

3 545

5 960

1 442

4 546

4 914

4 567

5 406

1 239

5 550

5 732

4 696

1 508

2 265

1 646

4 448

1 716

4 252

2 988

1 923

2 966

2 916

2 645

2 352

5 255

2 963

1 748

2 540

2 973

1 605

4 240

2 957

2 940

2 257

5 354

5 606

2 114

1 304

3 938

3 799

2 530

2 144

5 14

3 116

4 299

4 861

2 934

1 437

5 679

1 132

3 949

2 698

4 258

4 829

2 714

1 593

3 247

5 546

3 221

2 457

5 645

3 38

1 155

2 780

1 763

5 356

2 621

4 266

3 503

2 380

4 959

5 328

2 893

5 187

2 417

2 58

3 7

4 623

5 913

3 65

4 159

2 654

5 19

4 640

2 528

3 802

4 695

4 752

3 576

1 80

3 571

4 643

3 716

2 687

4 325

5 719

1 538

2 775

5 194

4 788

2 146

2 215

5 384

5 748

5 186

5 770

2 976

5 562

4 859

5 805

5 766

3 292

5 672

3 30

4 220

3 993

3 112

3 432

5 453

2 452

5 295

2 392

1 391

2 592

1 651

3 418

5 518

5 563

5 330

1 30

1 115

5 668

1 448

2 325

4 704

5 862

2 87

1 558

2 218

2 616

2 685

1 201

2 694

2 742

4 421

5 589

5 16

4 304

3 374

5 747

5 592

2 60

4 692

5 728

5 204

2 88

5 940

1 44

4 461

3 565

1 648

4 746

1 36

2 222

3 282

1 815

1 134

5 900

4 685

4 405

3 714

4 381

4 245

3 991

3 931

5 430

3 734

1 40

1 970

2 331

2 201

2 804

3 349

3 400

4 588

1 130

3 155

1 690

3 960

1 491

4 92

4 233

4 613

4 686

4 736

5 427

1 585

2 8

3 207

5 84

2 758

4 531

5 683

3 225

2 491

4 886

1 404

1 445

2 293

5 238

4 988

5 190

2 291

5 88

5 180

1 937

3 57

3 738

3 760

3 657

5 123

1 896

5 878

3 110

5 786

4 300

1 293

2 871

5 898

3 449

3 882

2 287

2 131

1 169

5 460

4 198

4 418

2 427

2 62

1 483

1 659

3 585

5 472

2 191

2 658

2 778

3 460

5 214

3 911

3 793

3 497

1 736

1 164

2 361

3 622

3 918

2 729

2 389

4 425

1 16

5 565

5 687

2 885

2 233

1 553

5 858

3 594

3 354

5 505

1 400

4 831

5 27

4 751

4 417

5 939

2 520

5 706

5 341

1 760

5 64

1 957

4 292

4 285

4 468

2 897

3 287

1 742

1 637

4 133

1 332

3 253

1 539

1 556

1 205

3 892

2 564

1 410

3 525

5 729

3 41

3 203

4 563

1 96

3 71

1 710

5 968

5 112

5 148

5 286

1 25

1 123

2 646

4 612

1 26

3 125

3 975

2 724

1 18

3 472

2 844

5 826

2 653

4 479

3 327

5 500

3 78

2 168

5 519

4 387

4 188

1 252

2 246

1 683

1 319

5 653

2 605

4 314

5 642

5 778

4 333

2 777

3 788

2 256

2 411

1 228

4 98

5 30

3 473

1 377

1 801

5 260

2 334

3 747

5 875

2 888

1 185

1 761

3 677

2 483

2 52

1 174

4 322

3 215

1 387

1 720

2 319

5 765

5 181

5 659

1 729

4 627

3 496

5 724

2 620

1 772

2 999

4 904

5 150

3 807

3 772

4 833

4 257

2 153

5 824

5 745

2 251

2 494

4 900

3 703

2 846

4 200

2 481

5 631

1 732

5 468

1 469

3 63

3 755

5 29

5 47

1 521

4 943

5 829

3 365

1 178

4 365

3 438

2 789

3 587

2 629

3 947

4 716

4 809

2 396

5 202

5 314

3 423

3 718

4 996

3 32

1 183

1 701

1 97

1 982

1 519

1 112

3 733

3 162

1 647

2 341

5 722

3 864

3 105

1 916

3 964

1 974

4 857

3 626

5 704

5 143

4 557

5 477

5 325

1 260

1 845

3 741

3 527

4 102

4 373

4 480

3 167

5 685

1 120

4 45

5 616

1 909

3 28

1 562

4 777

1 638

2 524

4 616

3 64

2 450

5 436

4 523

4 62

2 771

3 235

3 976

4 604

2 315

1 207

3 361

2 901

5 28

1 891

5 173

3 866

2 232

5 517

3 948

5 974

1 511

1 616

1 20

1 780

1 867

1 384

5 980

2 231

2 522

2 869

3 364

5 512

4 106

5 299

3 704

5 847

3 792

3 1000

5 715

5 520

1 877

1 314

1 829

2 472

4 28

5 527

4 766

4 287

2 161

3 415

4 463

4 281

5 848

3 520

5 583

2 467

2 223

1 999

1 39

1 529

4 7

3 832

4 169

3 441

3 773

1 418

5 553

1 464

4 658

2 466

5 701

5 309

5 331

3 936

1 540

1 848

2 17

2 517

4 744

3 277

3 205

5 677

1 197

2 74

4 655

1 792

5 67

5 78

4 486

2 422

5 168

3 216

1 343

5 560

1 606

2 106

2 637

1 158

5 627

1 911

1 976

2 898

2 505

3 854

4 351

3 809

3 887

5 31

3 672

3 781

5 114

4 538

5 225

5 639

5 262

2 509

5 758

4 346

2 181

3 659

2 428

5 921

3 272

1 873

4 82

2 608

1 543

1 417

4 246

4 475

4 978

1 261

4 253

3 901

3 579

3 927

5 689

5 319

1 513

4 471

5 588

5 556

2 66

5 251

3 533

1 755

5 118

2 955

2 28

3 848

4 275

3 352

1 778

3 732

1 832

4 302

2 921

2 837

1 704

1 253

5 103

4 761

4 974

1 171

2 640

1 320

3 987

1 597

3 471

2 418

4 848

1 209

1 281

4 432

5 686

4 609

1 746

1 251

4 143

3 822

3 842

3 276

5 990

2 412

2 933

1 429

5 478

3 650

4 568

1 100

2 902

5 760

2 420

3 115

4 774

3 165

2 501

2 48

1 180

2 103

5 298

3 433

3 519

1 348

5 95

4 985

2 441

2 108

3 740

1 757

4 9

1 516

4 951

2 677

3 816

1 375

5 895

4 890

5 820

4 500

2 923

5 146

1 413

1 380

3 243

1 576

2 328

1 350

3 818

3 465

4 386

4 918

2 534

2 828

2 259

1 196

3 628

1 139

4 698

5 850

1 454

3 894

4 31

3 698

4 327

5 257

5 252

4 2

5 486

3 857

3 227

2 84

2 415

2 870

5 842

4 355

4 935

4 637

3 344

1 28

2 387

1 967

3 666

3 986

1 179

4 782

4 204

2 39

3 295

5 100

5 23

3 296

3 983

5 318

3 674

3 193

3 630

1 245

2 207

4 376

4 440

1 657

1 66

4 667

5 449

4 897

4 360

3 381

5 302

4 838

5 1

2 480

5 615

2 149

5 317

2 71

4 733

3 547

4 773

4 827

4 138

2 609

4 950

5 769

5 633

5 831

5 416

4 206

3 664

3 662

2 574

1 797

4 113

1 788

4 555

3 535

3 676

1 643

1 415

4 276

5 703

4 509

3 554

1 249

2 213

2 907

4 812

1 124

2 434

1 73

1 890

3 330

1 602

3 950

2 655

3 312

1 135

3 47

1 774

1 814

5 8

2 311

1 694

4 779

2 189

3 506

1 23

3 551

2 947

1 480

2 705

3 127

3 108

2 744

3 199

3 55

1 738

5 494

1 599

3 859

5 86

3 577

3 60

3 789

1 942

4 6

4 971

4 4

1 730

4 375

1 721

1 670

5 693

4 694

1 642

1 328

1 925

5 200

2 405

3 329

1 939

1 325

5 207

4 896

5 2

2 206

2 623

2 759

2 915

1 641

2 718

4 876

5 811

4 644

2 563

3 965

3 800

1 144

3 138

1 997

2 927

4 136

3 820

2 309

3 942

1 175

4 672

2 784

4 189

2 615

3 8

2 881

1 678

4 539

5 122

1 603

4 212

3 898

2 302

3 493

2 469

3 229

5 498

3 516

4 791

2 64

5 128

1 7

4 910

2 567

2 410

1 733

5 739

1 620

5 545

2 536

5 49

5 887

2 661

2 811

3 752

3 291

2 806

4 238

1 53

2 261

3 601

2 345

2 975

1 280

2 914

5 258

5 774

5 972

5 292

3 691

5 347

5 197

2 449

5 323

1 680

5 785

2 591

1 800

4 497

1 336

1 153

2 723

4 134

3 77

1 908

5 596

4 680

1 905

1 82

1 862

5 321

4 524

1 765

4 811

4 530

5 711

4 254

5 652

5 274

4 705

2 937

3 434

5 470

5 773

1 34

5 570

3 958

2 557

3 20

5 63

2 141

2 511

5 890

5 440

4 626

3 56

2 426

3 563

4 261

5 474

2 44

4 707

4 700

1 947

4 709

1 446

2 402

4 146

4 194

5 422

2 439

4 535

1 307

4 490

3 314

5 485

5 62

3 275

2 3

4 410

2 936

3 779

1 630

3 153

2 894

3 446

2 37

2 366

2 151

2 260

3 499

3 196

4 630

3 539

1 489

3 410

3 370

2 98

1 83

5 444

2 208

2 929

1 3

5 198

3 782

2 81

2 572

4 264

3 72

3 693

4 869

1 353

4 805

5 402

4 634

4 573

4 619

1 501

4 747

2 490

5 243

3 995

2 54

1 817

1 795

4 311

2 338

1 567

4 923

4 17

2 619

3 135

4 611

2 982

5 763

3 380

5 398

2 398

1 687

4 350

5 657

3 174

5 662

3 76

4 447

1 75

3 48

4 641

2 486

4 328

5 40

3 774

4 862

4 584

4 13

1 684

3 396

1 89

4 36

1 10

4 362

5 502

3 164

4 319

2 920

1 645

2 552

5 531

3 484

3 241

5 756

1 494

【OpenJudge1814】 恼人的青蛙 暴力+剪枝优化的更多相关文章

  1. HDU 6382 odds (暴力 + 剪枝优化)

    odds Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Subm ...

  2. poj 3714 Raid【(暴力+剪枝) || (分治法+剪枝)】

    题目:  http://poj.org/problem?id=3714 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27048#prob ...

  3. NOI题库1814 恼人的青蛙

    1814:恼人的青蛙 总时间限制: 2000ms 单个测试点时间限制: 500ms 内存限制: 65536kB 描述 在韩国,有一种小的青蛙.每到晚上,这种青蛙会跳越稻田,从而踩踏稻子.农民在早上看到 ...

  4. 图解Leetcode组合总和系列——回溯(剪枝优化)+动态规划

    Leetcode组合总和系列--回溯(剪枝优化)+动态规划 组合总和 I 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 ...

  5. 搜索(剪枝优化):HDU 5113 Black And White

    Description In mathematics, the four color theorem, or the four color map theorem, states that, give ...

  6. hdu 4109 dfs+剪枝优化

    求最久时间即在无环有向图里求最远路径 dfs+剪枝优化 从0节点(自己添加的)出发,0到1~n个节点之间的距离为1.mt[i]表示从0点到第i个节点眼下所得的最长路径 #include<iost ...

  7. HDU2433 最短路 + 剪枝优化

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2433 ,最短路(SPFA或优化过的Dijstra) + 剪枝优化 这道题关键还是在几个剪枝上面,没有剪 ...

  8. TensorFlow官方发布剪枝优化工具:参数减少80%,精度几乎不变

    去年TensorFlow官方推出了模型优化工具,最多能将模型尺寸减小4倍,运行速度提高3倍. 最近现又有一款新工具加入模型优化"豪华套餐",这就是基于Keras的剪枝优化工具. 训 ...

  9. poj 1054 The Troublesome Frog (暴力搜索 + 剪枝优化)

    题目链接 看到分类里是dp,结果想了半天,也没想出来,搜了一下题解,全是暴力! 不过剪枝很重要,下面我的代码 266ms. 题意: 在一个矩阵方格里面,青蛙在里面跳,但是青蛙每一步都是等长的跳, 从一 ...

随机推荐

  1. UESTC 878 温泉旅馆 --性质+枚举

    设FA为A的牌中数字异或和,FB为B的. 则有性质: ans = (所有的(A&B=0)个数 + (FA=FB且A&B=0)的个数)/2.即所有的FA>FB的个数(除2是因为这里 ...

  2. ZOJ 3820 Building Fire Stations 求中点+树的直径+BFS

    题意:给一棵树,要求找出两个点,使得所有点到这两个点中距离与自己较近的一个点的距离的最大值(所有点的结果取最大的值,即最远距离)最小. 意思应该都能明白. 解法:考虑将这棵树摆直如下: 那么我们可以把 ...

  3. UVALive 6257 Chemist's vows --一道题的三种解法(模拟,DFS,DP)

    题意:给一个元素周期表的元素符号(114种),再给一个串,问这个串能否有这些元素符号组成(全为小写). 解法1:动态规划 定义:dp[i]表示到 i 这个字符为止,能否有元素周期表里的符号构成. 则有 ...

  4. np问题

    NP(np) Time Limit:1000ms Memory Limit:64MB 题目描述 LYK 喜欢研究一些比较困难的问题,比如 np 问题.这次它又遇到一个棘手的 np 问题.问题是这个样子 ...

  5. 定制你的Unity编辑器

    Unity的编辑器可以通过写脚本进行界面定制,包括添加功能菜单,今天写游戏Demo用到了记录一下. 为Unity添加子菜单 示例程序 [AddComponentMenu("Defend Ho ...

  6. JS 浮点数运算丢失精度解决方案

    除法 function accDiv(arg1,arg2){ var t1=0,t2=0,r1,r2; try{t1=arg1.toString().split(".")[1].l ...

  7. MyEclipse无法启动调试:Cannot connect to VM

    MyEclipse无法启动调试:Cannot connect to VM 问题描述:Eclipse普通的Run模式没有问题,Debug模式却启动不了.换了Eclipse,MyEclipse,JDK都不 ...

  8. 26Spring_的注解实际应用_关键整理一下之前的注解

    写一个银行转账案例, 案例结构如下:

  9. 【Spring开发】—— Spring注入静态变量

    今天碰到一个问题,我的一个类提供了几种静态方法,静态方法需要另外一个类的实例提供处理,因此就写出了这样的代码: Class aa{ private static XXX xxx; xxx = Bean ...

  10. Apache Options Indexes FollowSymLinks详解

    禁止显示Apache目录列表-Indexes FollowSymLinks如何修改目录的配置以禁止显示 Apache 目录列表.缺省情况下如果你在浏览器输入地址: http://localhost:8 ...