Bài 2: Một quân mã

Bài 2

Cho một bàn cờ NxN.

Trong bàn cờ có 1 quân mã được đánh số là 2.

Trên bàn cờ có các quân cờ được đánh số là 1.

Các ô không có quân cờ nào được đánh số là 0.

In ra xem tất cả các quân mã đó có thể ăn được bao nhiêu quân trên bàn cờ.

Ví dụ:

In ra sẽ là 2.

Testcase

Dòng thứ nhất là số lượng test case

Dòng thứ 2 là số N là kích thước của mảng

N dòng tiếp theo là các giá trị trong mảng biểu thị quân mã, quân bình thường, và ô trống

6

8 8

1 1 0 0 0 0 0 0

0 0 0 0 0 0 0 1

1 1 1 1 1 1 0 1

1 0 1 2 1 1 1 1

1 0 0 0 1 1 0 1

1 0 1 0 1 1 1 1

1 0 0 1 1 0 1 1

0 0 1 1 0 1 1 1

8 8

1 1 1 0 0 0 1 1

0 0 1 0 1 1 0 1

1 1 1 1 0 1 0 1

0 1 0 2 1 1 0 0

1 1 0 0 1 0 1 1

0 1 0 0 0 1 0 1

1 1 1 0 0 1 1 1

0 1 1 0 0 0 1 1

8 8

0 1 0 1 0 1 1 1

1 0 0 0 1 0 1 1

1 0 0 0 0 1 0 1

0 0 0 0 0 0 1 0

1 1 0 0 0 0 0 0

1 0 0 0 2 1 1 1

0 0 0 1 0 0 0 0

0 1 1 1 0 1 1 1

16 16

1 0 0 0 1 0 0 0 1 0 0 1 1 0 0 0

0 0 0 0 0 0 1 1 0 1 1 0 1 1 0 1

0 0 1 1 0 1 1 1 0 0 0 1 0 0 1 0

1 0 1 0 0 0 1 1 1 1 1 1 0 0 0 1

1 0 1 1 0 0 0 1 2 1 1 1 1 1 1 1

1 0 1 0 0 0 0 1 0 0 1 0 1 1 1 1

1 0 0 1 0 0 1 0 0 0 1 0 0 1 1 1

0 0 0 1 0 1 1 0 0 1 1 0 1 1 1 0

1 1 1 1 0 0 0 0 0 1 0 0 1 0 1 0

1 1 0 1 0 0 0 1 1 0 0 1 0 0 0 1

0 1 0 1 1 1 0 1 1 1 1 0 1 1 1 1

1 0 1 1 0 1 0 1 1 0 1 1 1 1 0 1

0 0 0 0 1 0 0 1 1 1 1 0 0 1 1 0

0 1 1 1 1 0 1 0 1 0 0 0 1 0 1 0

1 0 0 0 1 1 1 0 1 0 0 0 1 0 0 1

1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1

16 16

0 0 1 0 1 0 1 1 0 0 0 1 0 1 0 0

1 0 1 1 1 1 0 0 1 0 0 0 0 1 1 0

0 0 1 1 1 1 1 1 0 1 1 0 1 0 1 1

1 1 0 1 0 0 0 1 2 1 0 0 1 0 1 0

0 1 0 0 0 0 0 1 0 1 1 1 0 1 0 0

0 0 0 0 1 0 0 1 0 1 0 0 1 1 1 1

1 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0

0 0 0 1 0 1 0 1 1 1 1 1 1 1 0 1

1 1 0 0 1 1 1 1 1 1 1 0 0 0 0 1

0 0 0 1 0 0 1 0 1 1 0 0 0 0 0 1

1 1 1 1 0 0 0 1 1 1 0 0 1 1 0 0

1 0 1 0 0 1 0 0 0 0 0 1 1 1 1 0

0 1 0 0 1 0 1 1 0 1 0 1 1 1 0 1

1 0 1 0 1 0 0 1 1 0 1 0 1 1 0 0

1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 0

0 0 0 1 1 0 1 0 1 0 1 0 0 0 0 1

16 16

0 0 0 0 1 1 1 0 0 0 1 0 1 0 0 0

1 0 1 1 0 0 1 0 1 1 0 0 1 0 1 0

1 0 0 0 0 1 1 1 0 1 1 0 1 0 1 0

0 0 0 1 0 1 1 0 1 1 1 1 0 0 0 0

0 0 1 1 0 0 0 1 0 1 0 1 1 1 1 1

0 0 0 1 1 1 1 1 1 1 0 0 0 0 1 1

0 1 0 0 1 1 1 1 1 1 1 1 0 0 1 1

1 1 0 1 1 0 0 1 1 1 0 0 0 0 0 1

0 0 0 1 1 1 1 0 0 0 0 0 0 1 1 1

0 0 0 1 1 0 1 0 1 0 2 0 1 0 1 0

1 0 0 0 0 0 1 1 0 1 0 0 1 0 0 0

1 1 0 1 1 0 0 0 0 0 0 1 0 1 1 0

1 1 0 1 1 1 0 0 0 1 0 0 1 1 1 0

0 0 0 0 0 0 0 1 1 0 1 1 0 1 1 1

0 0 0 0 1 1 1 1 0 1 0 0 1 1 1 0

1 1 1 0 1 1 0 0 1 0 1 1 0 1 0 0

#1 5

#2 5

#3 2

#4 4

#5 5

#6 3

⏩ MySolution

Read More

Bài 1: Tìm số lượng số lớn nhất theo hàng và cột

Bài 1.

Đề bài: Cho một ma trận M x N gồm các số từ 0~200.

In ra số lượng các số lớn nhất trên ma trận theo chiều dọc, ngang.

Ví dụ:

Ở hàng thứ nhất, số lớn nhất là 10

Hàng thứ 2, số lớn nhất là 11

Hàng thứ 3, số lớn nhất là 9

Hàng thứ 4, số lớn nhất là 8

Tiếp tục chọn theo cột, chọn ra được:

5	6	9	10
7	2	11	5
2	1	5	9
0	2	3	8

Vậy nhưng mỗi hàng, cột chỉ được phép tồn tại 1 số, vì vậy số 6,7,9,8  sẽ bị loại bỏ

Những số được chọn cuối cùng:

5	6	9	10
7	2	11	5
2	1	5	9
0	2	3	8

Số lượng các số được chọn  là 2.

Nếu trên 1 hàng - cột có 2 số lớn nhất là bằng nhau thì giữ lại cả 2 số.

TESTCASE

Dòng đầu tiên là số test case T.

Dòng tiếp theo là số hàng (M)  và cột (N)

M dòng tiếp theo là M hàng x N cột của ma trận

Input

5

4 4

5 6 9 10

7 2 11 5

2 1 5 9

0 2 3 8

6 6

2 3 8 11 1 4

9 8 2 10 2 1

8 5 4 1 8 2

3 4 5 6 7 8

22 11 7 2 4 9

1  10 9 2 3 8

5 6

14 3 22 28 26 3

14 29 24 1 13 7

7 13 14 19 12 0

26 14 24 27 28 19

19 5 13 23 16 20

5 6

21 7 12 12 8 14

10 2 10 29 20 12

16 24 29 14 9 5

21 1 17 9 5 28

18 7 7 13 21 14

5 6

13 28 0 20 3 22

12 5 9 20 22 0

9 6 16 5 3 4

8 27 15 16 8 9

21 29 0 19 13 16

Ex1.

#1 2

#2 3

#3 3

#4 5

#5 3

⏩ MySolution

Read More

Highlights sự kiện công nghệ WWDC Apple 2018

Ra mắt IOS 12 tối đa hiệu năng cho người sử dụng

Hiệu năng của các loại smartphone trên thị trường nói chung và Iphone nói riêng vẫn là một trong những mối quan tâm của người dùng điện thoại. Trong các phiên bản cập nhật IOS thì người dùng luôn lo lắng liệu lên phiên bản IOS mới thì chiếc Iphone của mình có bị tốn pin hay nóng máy không. Trong bản cập nhật IOS 12 lần này thì Apple đã tối ưu hiệu năng cho người sử dụng để hệ điều hành chạy nhanh hơn và tiết kiệm pin hơn. Theo như Apple giới thiệu thì App chạy nhanh hơn 40%, bàn phím hiện lên nhanh hơn 50% và app camera mở nhanh hơn 30%.

Thực tế tăng cường ( Augmented Reality - AR)

Apple ra mắt một định dạng file mới định dạng USDZ cho phép người dùng chia sẻ các nội dung AR dễ dàng hơn.

Tính năng của định dạng USDZ:
+ Mô tả tổng quan
+ Tối ưu cho chia sẻ
+ Tệp đơn lẻ, nhỏ gọn
+ Mở ra một định dạng file mới

USDZ được hỗ trợ bởi Adobe - tập đoàn phần mềm máy tính và công nghệ hàng đầu US cũng như trên thế giới với các phần mềm thần thánh có lẽ ai quan tâm chút ít về công nghệ đều biết như Adobe Photoshop, Adobe Lightroom...

Hỗ trợ công cụ dựng hình đo kích thước, phát hiện các vật thể đối tượng 3D, với việc sử dụng AI thì việc học lại các thói quen của người dùng cũng được Apple hỗ trợ trong công cụ này.

Hỗ trợ bộ công cụ ARKit 2.0 cho các nhà phát triển ( Developers ) phát triển trên các App của mình

Ứng dụng Photos

Apple cung cấp ứng dụng Photos ngày một thông minh và tối ưu hiệu năng cho người sử dụng.

Trợ lý thực tế ảo Siri

Siri được bổ sung tính năng Shortcut để chạy một tính năng nào đó từ các app bên thứ ba. Ví dụ, nếu bạn nói "Siri, anh mất chìa khóa rồi em ơi" mà chìa khóa của bạn lại đang được gắn tag chống mất trộm thì Siri sẽ tự động gọi app quản lý tag này lên và báo âm thanh cho bạn biết

Thêm một số tính năng cho các App mặc định

Apple News, Apple Stock...

Memoj

Hỗ trợ tính năng nhận dạng lè lưỡi cho Animoji tính năng này khá là funny =))

Bổ sung thêm một số  Animoji như: ma đáng yêu, gấu trúc tinh nghịch, hổ con dễ gần và khủng long thèm cỏ

Facetime

Apple bổ sung thêm tính năng cho Facetime chính hỗ trợ gọi nhóm 

Gọi nhóm bằng Facetime có thể hỗ trợ lên tới 32 người

Apple Watch

Vẫn là các tính năng về sức khỏe mà Apple muốn đem lại cho người dùng trải nghiệm tốt nhất.

macOS Mojave

Apple giới thiệu phiên bản macOS Mojave với các tính năng tối ưu cho các nhà phát triển các lập trình viên

Cảm ơn các bạn quan tâm!!! Chúc một ngày tốt lành =))

Read More

Học Đại Học, Có phải lựa chọn đúng đắn?

Trong cái thời tiết oi bức của mùa hè này có hàng nghìn sỹ tử đang ngày đêm ôn luyện để chuẩn bị bước vào kỳ thi quan trọng nhất quyết định tới tương lai của cuộc đời mình. Đúng thế, đó chính là kỳ thi tuyển sinh Đại học mỗi em có một ước mơ, mỗi em có một khao khát để thực hiện mục tiêu của mình và kỳ thi này là một trong những con đường tốt nhất để các em hiện thực được những thứ đó.

Bố mẹ các em, gia đình các em ai cũng luôn đặt niềm tin vào các em, ai cũng mong mỏi các em có thể cố gắng học tập để vào một ngôi trường Đại học mà các em hằng mong ước, đó cũng là lý do họ không ngại ngày đêm, không ngại sương gió lo cho các em có những điều kiện tốt nhất để bằng bạn bằng bè, không thiếu thốn thứ gì để các em lo ăn học. Thời gian nó không chờ đợi ai bao giờ và cũng đến lúc các em phải đối mặt với kỳ thi quan trọng này, anh chỉ mong các em hãy luôn tự tin vào bản thân, đủ bản lĩnh, đủ ý chí cố gắng ôn luyện cho thật tốt để có thể làm bố mẹ gia đình tự hào về mình!

Nhưng! Các em phải xem xét thật kỹ lưỡng, phải tự có định hướng cho mình vì quyết định hôm nay của các em sẽ ảnh hưởng rất nhiều đến tương lai sau này, vậy nên hãy chọn một trường Đại học, lựa chọn một ngành sao cho phù hợp với bản thân, phù hợp với điều kiện gia đình và đặc biệt là nhu cầu việc làm của nó trong tương lai (4 năm sau khi ra trường). Nói đến đây thì chắc có một số em hơi thấy mông lung nhưng việc định hướng này là rất quan trọng cần phải thực hiện nghiêm túc. Anh cũng có một số lời khuyên cho một số bạn không thi Đại học mà quyết định đi học nghề hay về phụ giúp gia đình ..., thực ra các em cũng nghe nhiều đến câu nói “Học Đại học không phải con đường duy nhất nhưng nó là con đường ngắn nhất dẫn đến thành công.”. Đúng vậy, đó không phải là con đường duy nhất, ta không đi đường thẳng thì ta đi đường chéo, đi đường vòng , đi đường zic zac cũng vẫn cứ là ok để chúng ta có thể tới cái đích mà ta muốn đến, không học Đại học ta vẫn có thể đi học nghề, vẫn có thể đi kinh doanh miễn sao thấy hứng thú với việc mình làm thì mình cứ làm, làm cho tới rồi chắc chắn trái ngọt sẽ đến thôi nên là nếu không thi Đại học thì các em cũng đừng tự ti vào bản thân mà hãy lạc quan lên đến Bill Gate thành lập Microsoft mà không cần tấm bằng Đại học vì vậy hãy cứ tự tin vào bản thân, luôn có thái độ tích cực trong mọi tình huống!

Mọi con sông đều dẫn ra biển lớn, mọi con đường đều chia ra những lối rẽ riêng. Đại học suy cho cùng là một con đường, mà thành công thì không giới hạn hướng rẽ. Vì vậy hãy lựa chọn con đường đúng đắn phù hợp với bản thân các em nhé. Chúc các em may mắn!!! ^^

Read More